首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。

一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则该树共有()个结点。

A、2h-1-1

B、2b-1

C、2h-1+1

D、2b-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一棵高度为h的AVL树,若其每个非叶结点的平衡因子都是0,则…”相关的问题
第1题
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有()个叶结点。

A、21

B、22

C、10

D、9

点击查看答案
第2题
在下图所示的AvL树中插入68,进行必要的调整,以保证结果仍为AVL树,并指出每个结点的平衡因子。

点击查看答案
第3题
(1)在有N个结点的AVL树中,为结点增加一个存放结点高度的数据成员,那么每一个结点需要增加多少
(1)在有N个结点的AVL树中,为结点增加一个存放结点高度的数据成员,那么每一个结点需要增加多少

位(bit)?

(2)若每一个结点中的高度计数器有8bit,那么这样的AVL树可以有多少层?最少有多少个关键码?

点击查看答案
第4题
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。A.1

已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是()。

A.115

B.116

C.1895

D.1896

点击查看答案
第5题
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K

一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。

A.[n×(k-1)+1]K

B.n×(k-1)k

C.[n×(k+1)+1)k

D.n×(k+1)k

点击查看答案
第6题
设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

点击查看答案
第7题
若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。A.4B.5C.6D.7

若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为(69)。

A.4

B.5

C.6

D.7

点击查看答案
第8题
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。A.13B.12C.26D.25

设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。

A.13

B.12

C.26

D.25

点击查看答案
第9题
一棵深度为H的满k叉树有如下性质:第H层上的结点都是叶子结点,其余各层上每个结点都有k棵非空子树。如果按层

次自上而下,从左到右的顺序从1开始对全部结点编号,问:

点击查看答案
第10题
若一棵度为7的树有8个度为1的结点,有7个度为2的结点,有6个度为3的结点,有5个度为4的结点,有4个度
为5的结点,有3个度为6的结点,有2个度为7的结点,则该树一共有(48)叶结点。

A.35

B.36

C.77

D.78

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