题目内容

【单选题】在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )。

A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和中序相同,而与先序不同

查看答案

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

更多问题

【单选题】对二叉树的结点从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