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

来源：学生作业帮助网编辑：作业帮时间：2024/11/15 06:33:15

有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))

有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2（2n+1）+1,答案是log2（n+1）,哪里错了,第二种想法,既然n为分支节点度为2,那就直接深度为h且有（）个结点的二叉树称为满二叉树. 具有N个叶结点二叉树的深度具有N个结点的二叉树的深度为N-1到log2n,那么拥有N个叶结点的二叉树深度如何计算呢?百思不得其解, 在有n个结点的二叉树中,最大深度可达多少?最小深度多少? 有n个结点的二叉树共有多少种? 具有N个结点的平衡二叉树的深度一定不小于logn对么?为什么求解具有n个结点的完全二叉树的深度,写出计算过程一颗含有N个结点的完全二叉树,他的深度是?怎么算? 证明具有n个结点的二叉树,其深度至少为[log2n]+1, 对于一个满二叉树,m个树叶,p个分支节点,n个结点,则一棵深度为6的满二叉树有个分支结点和个叶子,请问应该怎么看呢? 一颗深度为n（n＞1）的满二叉树中共有几个结点一颗深度为n（n＞1）的满二叉树中共有几个结点深度为5的二叉树最多有几个结点（跟结点层数为0）一棵深度为n的满二叉树中共有几个结点有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解想想深度为N的二叉树至多有若干个节点就明白了二叉树的基本性质深度为M的二叉树最多有几个结点?具有n个节点的二叉树深度至少为多少?其中?表示取?的整数部分.C语言中具有n个结点的二叉树,其深度至少为（㏒2n)+1,怎么证明?