有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2（2n+1）+1,答案是log2（n+1）,哪里错了,第二种想法,既然n为分支节点度为2,那就直接
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/22 20:15:34
有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2（2n+1）+1,答案是log2（n+1）,哪里错了,第二种想法,既然n为分支节点度为2,那就直接
有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层
为啥错了说明理由
带公式我也会带错无语了,还有就是怎么log一会有地一会变得没底了
log((2n+1)+1)=log(2n+2)=log(2*(n+1))这个底?
log(n+1)+1=log(2*(n+1))这个底?log(n+1)+1 底是啥,看不懂啊
有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2（2n+1）+1,答案是log2（n+1）,哪里错了,第二种想法,既然n为分支节点度为2,那就直接
答案应该是log(2*(n+1)),其中log表示以2为底的对数函数.
我看了你的想法,都没有错,但是计算貌似不对.
1、
因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log((2n+1)+1),
log((2n+1)+1)=log(2n+2)=log(2*(n+1))
2、
既然n为分支节点度为2,那就直接对n个结点求深度,求得log(n+1),
之后再补上一层即log(n+1)+1,
log(n+1)+1=log(2*(n+1))