首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

一棵二叉树的结点数为33,其最大的深度为【 】,最小的深度为【 】。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵二叉树的结点数为33,其最大的深度为【 】,最小的深度为…”相关的问题
第1题
在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n
0;则树的最大高度为(),其叶结点数为();树的最小高度为(),其叶结点数为();若采用链表存储结构,则有()个空链域。

A、n/2

B、在一棵有n个结点的二叉树中,若度为2的结点数为n2,度为1的结点数为n1,度为0的结点数为n0;则树

C、log2n

D、n

E、n3+n1+n2

F、1+n2

G、n2+1

H、1

L、n+1

J、n1

K、n2

L、n1+1

点击查看答案
第2题
一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有___________ 个结点

点击查看答案
第3题
若规定空二叉树的深度为-1,则深度为k的二叉树的最大结点数是2k+1个。()
点击查看答案
第4题
在一棵具有5层的满二叉树中结点数为()

A.33

B.32

C.31

D.31

点击查看答案
第5题
对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为【 】。

点击查看答案
第6题
一棵具有6层的满二叉树中结点数为多少?请写出计算公式。

点击查看答案
第7题
设一棵二叉树中有3个叶子结点,有8个度为l的结点,则该二叉树中总的结点数为【 】。

点击查看答案
第8题
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。
证明任何一棵满二叉树T中的分支数B满足B=2(n0-1)(其中n0为叶子结点数)。

点击查看答案
第9题
假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为()。A.15

假定在一棵二叉树中,度为2的分支结点个数为15,度为1的分支结点个数为30个,则叶子结点数为()。

A.15

B.16

C.17

D.47

点击查看答案
第10题
设一棵二叉树以二叉链表表示,试以成员函数形式编写有关二叉树的递归算法:(1)统计二叉树中度为
设一棵二叉树以二叉链表表示,试以成员函数形式编写有关二叉树的递归算法:(1)统计二叉树中度为

1的结点个数。

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

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

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

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

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

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

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

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

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