单选题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是______。
A.先序遍历 B.中序遍历
C.后序遍历 D.从根开始按层次遍历
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 根据题意和先序、中序、后序遍历规则,可简单地判断出正确答案。
提交答案
关闭