画出两棵有11个结点的完全二元树,使得其中一棵的树高最高,另一棵的树高最矮.

有3个结点可以构成【 】棵不同形状的树。

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

A．4

B．5

C．6

D．7

A.每个结点至多有两棵子树的树

B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树

一棵共有n个结点的树，其中所有分支结点的度为k，则该树中叶子结点的个数为(18)。

A．

B．

C．

D．

A.不存在这样的树

B.7”

C.8

D.6

n阶B树的根结点至少有【 】棵子树。

二元查找树的任何结点的左右子树都是二元查找树()

A.对

B.错

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为（）

A.15

B.16

C.17

D.不存在这样的树