weixin_44607531的博客

基础1、在二叉树的遍历中，前中后是指父节点遍历的顺序2、三个遍历中，左子树永远比右子树先遍历前序遍历：根左右中序遍历：左根右后序遍历：左右中举例说明前序遍历：ABDC中序遍历：DBAC后序遍历：DBCAES6 代码实现节点类一个节点有左右指针和自身的value三个属性class Node{ constructor (data){ this.left = null this.right = null thi

1、以下方法中，head指向的节点即头节点的下标（index）为0，即第一个有数据的节点的下标为1。2、以下方法中，未判断各种特殊情况，如下一个节点不存在的情况，因为如果下一个节点不存在，next为null，正好赋值给了尾节点的next，或正好中断了循环，完全符合逻辑，无需判断各种情况。3、以下方法未详细描述，可结合链表结构图理解代码