题目内容

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

A. 先序
B. 中序
C. 后序
D. 从根开始层次遍历

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】设m、n为一棵二叉树上的两个结点,在中序遍历时,n在m前的条件是( )。

A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙

【单选题】一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。

A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG

【单选题】一棵二叉树中序序列为FEABDC,后序序列为FBADCE,则层次遍历序列为( )。

ABCDEF
B. EFCDBA
C. FECDAB
D. EFCDAB

【单选题】将森林F转换为对应的二叉树T,F中叶子结点的个数等于( )。

A. T中叶子结点的个数
B. T中度为1的结点个数
C. T中左孩子指针为空的结点个数
D. T中右孩子指针为空的结点个数