题目内容

对某二叉树的先根遍历序列为ABDEFC，中根遍历序列为DBFEAC，则后根遍历序列是（）。

A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC

查看答案

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

更多问题

一棵非空的二叉树的先根遍历序列与后根遍历序列正好相反，则该二叉树一定满足（）

A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二叉树

中根序列和后根序列中，所有叶子结点的先后顺序（）。

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

在一非空二叉树的中根遍历序列中,根结点的右边（）

A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最不合适。

A. 先根
B. 中根
C. 后根
D. 层次