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

在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.①

在一棵高度为h的AVL树中,离根最远的叶结点在第(①)层,离根最近的叶结点在第(②)层.①

A、h-1

B、h

C、h+1

D、2h-1

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

A、n/2

B、

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题
在一棵高度为h的红黑树中,内结点的个数最多是多少?最少是多少?

点击查看答案
第3题
在一棵表示有序集S的二又搜索树中,任意一条从根到叶结点的路径将S分为3部分:在该路径左边结点
中的元素组成的集合S1在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S1∪S2∪S3。若对于任意的S2,c∈E3,是否总有a≤h≤c?为什么?

点击查看答案
第4题
对于一个高度为h的AVL树,其最少结点数是多少?反之,对于一个有n个结点的AVL树,其最大高度是多少?最小高度是多少?

点击查看答案
第5题
在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部

在一棵表示有序集S的二叉搜索树(binary searCh tree)中,任意一条从根到叶结点的路径将S分为三部分:在该路径左边结点中的元素组成的集合S1;在该路径上的结点中的元素组成的集合S2;在该路径右边结点中的元素组成的集合S3。S=S1∪S2∪S3。若对于任意的a∈S1,b∈S2,C∈S3是否总有a≤b≤C?为什么?

点击查看答案
第6题
在哈夫曼树中,权值校大的叶结点一定离根结点__________。

点击查看答案
第7题
将关键码1,2,3,…,2*一1依次插入到一棵初始为空的AVL树中,试证明占果树是完全平衡的.

点击查看答案
第8题
在如图7-29所示的AVL树中插人关键码48,得到了一棵新的AVL树,在这棵新的AVL树中,关键码37所在
结点的左、子女结点中保存的关键码分别是(),

A、13,48

B、24,48

C、24,53

D、24,90

点击查看答案
第9题
将关键码DEC,FEB,NOV,OCT,JLIL,SEP,AUG,APR,MAR,MAY,JUN,JAN依次插人到一棵初始为空的AVL树中
,画出每插入一个关键码后的AVL树,并标明平衡旋转的类型。

点击查看答案
第10题
(1)在一棵有2个2次结点、4个3次结点,其余结点为叶的无向树中,应该有几片叶?(2)画出两棵不同构的无向树T1,T2,它们满足(1)中所述的结点次数的条件。

点击查看答案
第11题
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

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