首页 > 软考
题目内容 (请给出正确答案)
[主观题]

设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(2

设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)

A.7

B.6

C.5

D.4

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(…”相关的问题
第1题
设——X树共有150个结点,其中度为l的结点有l0个,则该——-X树中的叶子结点数为()。A.71B.70C.69D.

设——X树共有150个结点,其中度为l的结点有l0个,则该——-X树中的叶子结点数为()。

A.71

B.70

C.69

D.不可能有这样的二叉树

点击查看答案
第2题
A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针B.m阶B-树中,每个非叶子结点的后继个数

A.用指针方式存储有n个结点的二叉树,至少要有n+1个指针

B.m阶B-树中,每个非叶子结点的后继个数≥「m/2」

C.m阶B-树中,具有k个后继的结点,必含有k-1个键值

D.平衡树一定是丰满树

点击查看答案
第3题
设一棵完全二叉树有700个结点,则共有____________个叶子结点 。

点击查看答案
第4题
已知树T的度为4,且度为4的结点数为7个、度为3的结点数5个、度为2的结点数为8个、度为1的结点数为10个,那么T的叶子结点个数为()。(注:树中节点个数称为结点的度,结点的度中的最大值称为树的度)

A.30

B.35

C.40

D.49

点击查看答案
第5题
设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

点击查看答案
第6题
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,又称为()

A.柯西树

B.卡尔丹树

C.哈夫曼树

D.阿贝尔树

点击查看答案
第7题
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为()。

A.4

B.5

C.6

D.7

点击查看答案
第8题
下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C.一棵哈夫曼树结点的度要么是0,要么是2

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和

点击查看答案
第9题
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。 A)7B)8C)9D)10

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。

A)7

B)8

C)9

D)10

点击查看答案
第10题
设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()。A.349B.350C.255D.351

设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()。

A.349

B.350

C.255

D.351

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