Question

给二叉树的结点编号对一棵二叉树的结点从1开始顺序编号。要求每个结点的编号小于其左、右孩子的编号，且左孩子的编号小于右孩子的编号。可采用实现编号。A.先序遍历B.后序遍历C.中序遍历D.层次遍历

Answer 1

问：给二叉树的结点编号对一棵二叉树的结点从1开始顺序编号。要求每个结点的编号小于其左、右孩子的编号，且左孩子的编号小于右孩子的编号。可采用实现编号。A.先序遍历B.后序遍历C.中序遍历D.层次遍历

答：亲您好，给二叉树的结点编号对一棵二叉树的结点从1开始顺序编号。要求每个结点的编号小于其左、右孩子的编号，且左孩子的编号小于右孩子的编号。可采用实现编号。C.中序遍历

答：先序遍历二叉树规则：根-左-右1.访问根结点2.先序遍历左子树3.先序遍历右子树二叉树的先序遍历结果为ABCDEF,先访问根结点，所以可以推测出A是根结点。中序遍历二叉树规则：左-根-右1.先中序遍历左子树2.再访问根节点3.最后访问中序遍历右子树中序遍历结果为CBAEDF,所以可以推测出：以A为界，CB为左子树部分，EDF为右子树部分。

问：那为什么不是先序遍历

答：亲您好，亲您好，这个就是先序遍历的，我上面答案删错了哦

问：好的，那先序遍历可以，层序遍历为什么不行呢

答：层次遍历的顺序不一样

问：那是怎么样的呢

答：层序遍历就是按层从上到下，每层按一定顺序对树的节点进行遍历。

问：就是说不一定是左孩再右孩是吗

答：是的