首页 > 外语类考试> 大学英语六级
题目内容 (请给出正确答案)
[单选题]

高度为5的AVL树至少有()个结点。

A.10

B.12

C.15

D.17

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“高度为5的AVL树至少有()个结点。”相关的问题
第1题
高度为h的完全二叉树至少有______个结点,至多有______个结点。
点击查看答案
第2题
下列有关树的叙述中不正确的是【】

A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后,根结点没有左子树

D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近

点击查看答案
第3题
下列有关二叉树的说法中,正确的是()。A.二叉树的度为2B.任何一颗二叉树中至少有一个结点的度

下列有关二叉树的说法中,正确的是()。

A.二叉树的度为2

B.任何一颗二叉树中至少有一个结点的度为2

C.度为O的树是一颗二叉树

D.二叉树中任何一个结点的度都为2

点击查看答案
第4题
一棵高度为h的满尼叉树有如下性质:根据结点所在层次为0;第h层上的结点都是叶子结点;其余各层上每
个结点都有k棵非空子树,如果按层次自顶向下,同一层自左向右,顺序从1开始对全部结点进行编号,试问: (1)各层的结点个数是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少? (4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

点击查看答案
第5题
高度为k的完全二叉树至少有多少个叶结点?

点击查看答案
第6题
下列关于m阶B-树的说法错误的是()。A.根结点至多有m棵子树B.所有叶子都在同一层次上C.非叶

下列关于m阶B-树的说法错误的是()。

A.根结点至多有m棵子树

B.所有叶子都在同一层次上

C.非叶结点至少有m/2(m为偶数)或m/2+l(m为奇数)棵子树

D.根结点中的数据是有序的

点击查看答案
第7题
对于一棵具有n个结点的树,该树中所有结点的度为【 】。

点击查看答案
第8题
已知一棵含有n个结点的树中,只有度为k的结点和度为0的叶子结点,则该树中含有的叶子结点个数为【
】。

点击查看答案
第9题
设哈夫曼树中共有n个结点,则该哈夫曼树中有________个度数为1的结点。

参考答案:错误

点击查看答案
第10题
一棵有n个结点的树,该树中所有结点的入度之和为______。

点击查看答案
第11题
对于一棵具有n个结点的树,该树中所有结点的度数之和为______。

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