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

二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉树高度为若某二叉树中共有1024个结点,则该二叉树的高度是整数区间()中的任一值。

A.(10,1024)

B.[10,1024]

C.(11,1024)

D.[11,1024]

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二叉树的高度是指其层数,空二叉树的高度为0,仅有根结点的二叉…”相关的问题
第1题
某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A.空或只有一个结点B

某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。

A.空或只有一个结点

B.任一结点无左子树

C.高度等于其结点数

D.任一结点无右子树

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

点击查看答案
第3题
具有16个结点的满二叉树,其高度为________。A.3B.4C.5D.6

具有16个结点的满二叉树,其高度为________。

A.3

B.4

C.5

D.6

点击查看答案
第4题
已知一棵高度为5的二叉树,则该二叉树的其结点总数为_______。A.6~17B.5~16C.6~32D.5~31

已知一棵高度为5的二叉树,则该二叉树的其结点总数为_______。

A.6~17

B.5~16

C.6~32

D.5~31

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

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

A.nlog2n

B.10g2n

C.10g2n+l

D.不确定

点击查看答案
第6题
对于有n个结点的二叉树,其高度为log2n。()【上海海事大学1998一、6(1分)】此题为判断题(对,错)。
点击查看答案
第7题
二叉树采用二叉链表存储: (1)编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)

二叉树采用二叉链表存储: (1)编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)。 (2)编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

点击查看答案
第8题
一棵满二叉树有m个叶子节点和n个节点,其高度为h,则有()。

A.n=h+m

B.h+m=2n

C.m=h-1

D.n=(2^b)-1

点击查看答案
第9题
设一棵二叉树采用二叉链表表示,编写一个算法,利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。

点击查看答案
第10题
具有300个结点的二叉树,其高度至少应为()。【北京理工大学2006五、8(1分)】A.6B.7C.8D.9

具有300个结点的二叉树,其高度至少应为()。【北京理工大学2006五、8(1分)】

A.6

B.7

C.8

D.9

点击查看答案
第11题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为______。

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