对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是 ( )。

admin2012-06-26  39

问题 对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是 (          )。

选项 A、先序
B、中序
C、后序
D、从根开始按层次遍历

答案C

解析 根据题意和先序、中序、后序遍历规则,可简单地判断出正确答案。
转载请注明原文地址:https://jikaoti.com/ti/0hajFFFM
0

最新回复(0)