首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

对于有n个结点的二叉树,其高度为()。A.nlog2nB.10g2nC.10g2n+lD.不确定

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

A.nlog2n

B.10g2n

C.10g2n+l

D.不确定

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于有n个结点的二叉树,其高度为()。A.nlog2nB.1…”相关的问题
第1题
对于有n个结点的二叉树,其高度为log2n。()【上海海事大学1998一、6(1分)】此题为判断题(对,错)。
点击查看答案
第2题
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。
设一棵高度为h的满二叉树有n个结点,其中有m个叶结点,则()。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案
第3题
在一棵有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

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

点击查看答案
第5题
有n个结点的二叉树的最大高度、最小高度分别是多少?【清华大学2008二、1】

点击查看答案
第6题
一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有___________ 个结点

点击查看答案
第7题
高度为h的完全二叉树至少有______个结点,至多有______个结点。
点击查看答案
第8题
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:(1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?

点击查看答案
第9题
具有n个结点的满二叉树,其叶结点的个数为________。

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

A.h

B.h-1

C.h+1

D.2h

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