题目内容

将有关二叉树的概念推广到三叉树，一棵有244个结点的完全三叉树的高度为（）。

A. 8
B. 7
C. 6
D. 5

查看答案

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

更多问题

下面的说法中正确的是（）。（1）任何一棵二叉树的叶子结点在先根、中根、后根三种遍历中的相对次序不变；（2)按二叉树定义，具有三个结点的二叉树共有6种。

A. (1)(2)
B. (1)
C. (2)
D. (1)(2)都错

b为一棵二叉树上的两个结点，在中根遍历时，a在b前面的条件是（）。

A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙

某二叉树的中根遍历序列为ABCDEFG，后根遍历序列为BDCAFGE，则其左子树中结点数目为（）。

A. 3
B. 2
C. 4
D. 5

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

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