首页 > 高职专科
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“某二义树中度为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)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改