题8
题目
对二叉树的结点从 1 开始进行连续编号, 要求每个结点的编号大于其左、右孩子的编号, 同一结点的左、右孩子中, 其左孩子的编号小于其右孩子的编号, 可采用 ( ) 次序的遍历实现编号.
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
分析
根结点的编号大，也就是根节点要后赋值，同一节点中又要左孩子小，这就要左孩子先遍历
后序遍历中的遍历顺序是左右根，满足
解
C
对每个顶点从 1 开始按序编号, 要求结点编号大于其左、右孩子编号, 并且左孩子编号小于右孩子编号。
编号越大说明遍历顺序越靠后, 因此, 三者遍历顺序为先左子树、再右子树、后根结点。
4 个选项中仅后序遍历满足要求。