有关完全二叉树的深度求解

Question

我觉得他这个公式应该还有限制条件吧？是不是深度大于等于3的时候才能适用
，因为按照定义，如果去掉最后一层后，每个结点都有两个结点的树称为二叉树，那么至少得3层，因而使得第一层有两个结点。

Answer 1

感觉没啥限制，以下内容均出自第三版的算法导论
递归地定义二叉树：二叉树T是定义在有限结点集上的结构，它或者不包含任何结点，或者包含三个不相交的结点集合：一个根结点，一棵称为左子树的二叉树，以及一棵称为右子树的二叉树。不包含任何结点的二叉树称为空树或零树。

算法导论（第三版）：https://raw.githubusercontent.com/achillh/-/master/%E3%80%8A%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%BA%E3%80%8B%E7%AC%AC%E4%B8%89%E7%89%88%E8%8B%B1%E6%96%87%E7%89%88.pdf