题目内容 (请给出正确答案)
[单选题]

一棵具有 n个结点的完全二叉树的树高度(深度)是

A.logn+1

B.logn+1

C.logn

D.logn-1

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“一棵具有 n个结点的完全二叉树的树高度(深度)是”相关的问题

第1题

一棵深度为k的平衡二叉树,其每个非终端结点的平衡因子均为0,则该树共有____个结点

A.2^(k-1)-1

B.2^(k-1)

C.2^k-1

D.2^k+1

点击查看答案

第2题

深度为k的完全二叉树至少有2^(k-1 )个结点,至多有2^-1个结点
点击查看答案

第3题

将一棵含有两个以上结点的树转换成二叉树后,该二叉树的根结点没有左子树
点击查看答案

第4题

对n(n≧2)个权值不同的字符依哈夫曼算法构造哈夫曼树,下面关于该哈夫曼树的叙述中错误的是

A.树中一定没有度为1的结点

B.该树一定是一棵完全二叉树

C.树中两个权值最小的结点一定是兄弟结点

D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值

点击查看答案

第5题

具有32个结点的完全二叉树有 个叶子结点

A.14

B.15

C.16

D.17

点击查看答案

第6题

一棵完全二叉树的第6层上有23个叶子结点,则此二叉树最多有 结点

A.78

B.79

C.80

D.81

点击查看答案

第7题

用一维数组存放的一棵完全二叉树ABCDEFGHIJKL,该二叉树的后序遍历的访问结点序列为
点击查看答案

第8题

一棵有n个结点的二叉树采用二叉链表方式存储,有________个空指针域(答案不要有空格)
点击查看答案

第9题

一棵完全二叉树上有1001个结点,其中叶子结点的个数是

A.250

B.501

C.254

D.505

点击查看答案

第10题

一棵二叉树高度为h(只有根结点时的高度为1),所有结点的度或为0,或为2,则这棵二叉树最少有 结点

A.2h

B.2h-1

C.2h+1

D.h+1

点击查看答案

第11题

一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有多少结点

A.2h

B.2h+1

C.2h-1

D.h+1

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信