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

有n个结点的二叉树的最大高度、最小高度分别是多少?【清华大学2008二、1】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有n个结点的二叉树的最大高度、最小高度分别是多少?【清华大学…”相关的问题
第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题
对于一个高度为h的AVL树,其最少结点数是多少?反之,对于一个有n个结点的AVL树,其最大高度是多少?最小高度是多少?

点击查看答案
第3题
对于有n个结点的二叉树,其高度为()。A.nlog2nB.10g2nC.10g2n+lD.不确定

对于有n个结点的二叉树,其高度为()。

A.nlog2n

B.10g2n

C.10g2n+l

D.不确定

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

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案
第5题
对于有n个结点的二叉树,其高度为log2n。()【上海海事大学1998一、6(1分)】此题为判断题(对,错)。
点击查看答案
第6题
具有2048个结点的二叉树的最小高度是()。

A.11

B.12

C.13

D.2048

点击查看答案
第7题
高度为h的完全二叉树至少有______个结点,至多有______个结点。
点击查看答案
第8题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

点击查看答案
第9题
请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?

【题目描述】

设根结点的层次为0,高度为K的二叉树最最大结点数为()个。

请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目

请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目

请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目

请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目

【我提交的答案】: B
【参考答案与解析】:

正确答案:C

答案分析:

请教:2012年3月全国计算机等级《二级Access》模拟试卷(2)第1大题第3小题如何解答?【题目

【我的疑问】(如下,请求专家帮助解答)

这讲解什么意思呢 到底选什么啊

点击查看答案
第10题
高度为h(h>0)的二叉树最少有()个结点。

A.h

B.h-1

C.h+1

D.2h

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