问题
单项选择题
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用 ______ 遍历实现编号。
A) 无序
B) 中序
C) 后序
D) 从根开始的层次遍历
答案
参考答案:C
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用 ______ 遍历实现编号。
A) 无序
B) 中序
C) 后序
D) 从根开始的层次遍历
参考答案:C