题目内容

关于二叉树的三种遍历,下列说法正确的是( )。

A. 任意两种遍历序列都不可以唯一决定该二叉树
B. 任意两种遍历序列都可以唯一决定该二叉树
C. 先序遍历序列和后序遍历序列可以唯一决定该二叉树
D. 先序遍历序列和中序遍历序列可以唯一决定该二叉树

查看答案

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

更多问题

任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序( )。

A. 不发生变化
B. 发生变化
C. 不能确定
D. 以上都不对

设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到的序列为( )。

A. BADC
BCDA
CDAB
D. CBDA

在有n个叶子结点的哈夫曼树中结点总数为( )。

A. 不确定
B. 2n-1
C. 2n
D. 2n+1

满二叉树是结点数相同的二叉树中层数最少的二叉树。 ( )

A. 对
B. 错