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

[单选题]

一棵具有n个结点的完全二叉树的树高度（根节点为1）是（）

查看答案及解析

秋招

答案有错误，应该是log以2为底，以n为真数，然后总体加一的

发表于 2018-01-02 19:52:00 回复(2)

抠脚大汉4

log2 （n+1）然后向上取整

log2 n 然后想下取整 +1

发表于 2019-11-23 15:41:08 回复(0)

_oneday

是不是每本书对树的深度、高度、层的起点规定不一致？我看的这本《数据结构与算法 python语言实现》里是定义根结点为第0层，只有根结点的树的高度/深度为0，所以答案会是[log2(n)]，少了1.。。

发表于 2018-11-11 11:31:12 回复(1)

NB响当当

这个题可以这么写的 log(N + 1) / long 2。就避免了 2 的底数打不出来

发表于 2018-03-08 10:37:24 回复(2)

提交观点

问题信息

树

上传者：星辰大海的碎片

难度：

4条回答 91收藏 12740浏览

扫一扫，把题目装进口袋