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

img


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

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

img


算法导论(第三版):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