有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2（2n+1）+1,答案是log2（n+1）,哪里错了,第二种想法,既然n为分支节点度为2,那就直接

Question

有n（n>0）个分支结点的满二叉树的深度为?
因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2（2n+1）+1,答案是log2（n+1）,哪里错了,
第二种想法,既然n为分支节点度为2,那就直接对n个结点求深度,求得log2n+1,之后再补上一层即log2n+2,好像也为错啊,分支节点下面肯定还有一层,加上就还原了,不可能出现加2层
为啥错了说明理由

Answer 1

二进制树是一个节点分叉:)不超过两棵树是度的树2

如果第一层（根）为层1,一般关系：
i层上最多2 ^（I-1）节点I> = 1
二进制深度为k的最多2 ^树 - 1个节点
完全二叉树有n个节点的深度log_2（n）的向下取整+ 1 BR>具体参考严蔚敏“数据结构”