首页 > 试题广场 >

具有 n(n0)个结点的完全二叉树的深度为（）

[单选题]

具有 n(n>0)个结点的完全二叉树的深度为（）

查看正确选项

wanano

发表于 2017-05-18 21:00:16 回复(1)

凌梦初辰

假设树高为h 完全二叉树的节点个数n是在 2^(h-1)-1到2^(h)-1个节点之间。

2^h - 1>n h>log2(n+1)且h是整数。所以应该是log2(n+1)的下线。log2(n)是在h-2到h-1之间，是h-2点多少，所以应该是log2(n)的下线再加1，答案是C

发表于 2017-09-11 18:59:22 回复(0)

无畏少年

高度=深度+1；应该没有后面的+1吧

发表于 2019-09-06 22:38:38 回复(0)

sky_

带入三个节点，两个节点套一下就知道了

发表于 2017-08-09 22:44:51 回复(0)

ray_am

2^h-1 = n

h为高度

n：节点数

求h就好

发表于 2017-08-07 21:21:08 回复(0)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

5条回答 66收藏 6833浏览

扫一扫，把题目装进口袋