某二义树中度为2的结点有18个,则该二叉树中有______ 个叶子结点。 - 搜题云问答

第1题

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

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

A.15

B.16

C.17

D.不存在这样的树

点击查看答案

第2题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（)。【南京理工大学1996一、6（

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】

A．X的双亲

B．X的右子树中最左的结点

C．X的左子树中最右结点

D．X的左子树中最右叶结点

点击查看答案

第3题

设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中

有_____个空指针域。

点击查看答案

第4题

下列叙述中错误的是（）

A.树的度与该树中结点的度的最大值相等

B.二又树就是度为2的有序树

C.有5个叶子结点的二叉树中必有4个度为2的结点

D.满二叉树一定是完全二叉树

点击查看答案

第5题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为（）。

A.1

B.2

C.3

D.不可能有这样的树

点击查看答案

第6题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为2。（）

点击查看答案

第7题

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为1。（）

点击查看答案

第8题

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

点击查看答案

第9题

在最优二叉搜索树问题中，定义e[i，j]为ki，...，kj的最优二叉查找树的期望搜索成本，而我们确定根结点下标为r，则其左子树的下标范围是（）。

A.i..r-1

B.i..r

C.i+1..r

D.i..r+1

点击查看答案

第10题

设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：(1)统计二叉树中度为

设一棵二叉树以二叉链表表示，试以成员函数形式编写有关二叉树的递归算法：（1)统计二叉树中度为

1的结点个数。

(2)统计二叉树中度为2的结点个数。

(3)统计二叉树中度为0(叶结点)的结点个数。

(4)统计二叉树的深度。

(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。

(6)从二叉树中删去所有叶结点。

(7)计算二叉树中指定结点*p所在层次。

(8)计算二叉树中各结点中的最大元素的值。

(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。

点击查看答案

某二义树中度为2的结点有18个，则该二叉树中有______ 个叶子结点。