题目内容
(请给出正确答案)
[单选题]
一棵具有 n个结点的完全二叉树的树高度(深度)是()
A.ëlog2n û+1
B.log2n +1
C.ë log2n û
D.log2n-1
答案
D、log2n-1
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
A.ëlog2n û+1
B.log2n +1
C.ë log2n û
D.log2n-1
第5题
A.满二叉树是指除了叶子结点外,树中每个结点都有两个左右子树。
B.满二叉树的高度如果为h,则树的结点个数为2^(h)-1
C.完全二叉树高度为h,所含结点个数为2^(h)-1
D.完全二叉树结点编号方式可以和同样高度的满二叉树一样,从左到右,从上到下的顺序一一对应
第7题
A.树中一定没有度为1的结点
B.树中两个权值最小的结点一定是兄弟结点
C.树中任一非叶子结点的权值一定不小于下一层任一结点的权值
D.该树一定是一棵完全二叉树
第8题
A.树中一定没有度为1的结点
B.该树一定是一棵完全二叉树
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!