二叉树有n个结点，则深度至少为[log2(n)]+1，为什么？

2024-11-30 02:47:02

推荐回答（3个）

回答（1）：

这里面的问题主要是算法当中描述的是向下取整，所以后加一个1。
数学上是实数运算。如果按你那么弄，要向上取整。

你用N=6,7,8分别代入一下，然后再画个图，看看哪个能对上。

至于完全二叉树的深度，你自己画一个二叉树，画得很极端，然后再找找完全二叉树的概念，就明白为什么是=而不是>=了。

回答（2）：

由于m。n都为整数，所以不管>=什么，结果都是一样

回答（3）：

你画一下二叉树啊