平衡二叉树的高度如何表示

问题遇到的现象和发生背景

img

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”

望采纳!!点击回答右侧采纳即可采纳!!!
如果一棵具有 n 个结点的理想平衡二叉树除离根最远的最底层外其他各层都是满的,那么这棵树的层数就是 log2(n+1) 向上取整的结果。根结点在第0层,因此树的高度 h 就是 log2(n+1) 向上取整的结果 - 1。

例如,当 n=15 时,log2(n+1)=log2(16)=4,那么这棵树的层数就是 4 层;根结点在第 0 层,因此树的高度 h=4-1=3。

注意:当 n=0 时,这棵树的层数和高度都是 0。