有n（n>0）个分支结点的满二叉树的深度为?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/31 03:21:35

有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 底是啥,看不懂啊

答案应该是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个结点的完全二叉树的深度公式log2n +1吗，把n带成2n+1，就成log2（2n+1）+1
公式：K =「log2n」+1深度公式，公式中「log2n」+1中1不是加在外面的嘛，难道和满二叉树不是一个公式吗？带公式我也会带错无语了，还有就是怎么log一会有地一会变得没底了log(n+1)+1=log(2*(n+1))这个底？ log(n+1)+1 底是啥，看不懂啊
再答：我写明了log表示以2为底的对数函数。
也就是说

再问：求n个结点的完全二叉树的深度公式log2n +1，把n带成2n+1，就成log2（2n+1）+1，前面的2也是底，真数是2n+1，为什么你算得真数((2n+1)+1)，其中公式里加1是加在log函数外面，1不是真数啊
为什么又变成log((2n+1)+1)。这是我搞不懂的根源
再答： n个结点的完全二叉树的深度公式
不是log2n +1
而是log(n +1)

具有N个叶结点二叉树的深度二叉树结点计算问1、深度为m的满二叉树有几个结点?2、设二叉树根结点的层次为0,对含有100个根结点的二叉树,可能的最证明具有n个结点的二叉树,其深度至少为[log2n]+1, 深度为5的二叉树最多有几个结点（跟结点层数为0）在有n个结点的二叉树中,最大深度可达多少?最小深度多少? 二叉树的基本性质深度为M的二叉树最多有几个结点?具有n个节点的二叉树深度至少为多少?其中?表示取?的整数部分.C语言中深度为k的完全二叉树至少有 ( ) 个结点,至多有 ( ) 个结点有n个结点的二叉树共有多少种? .设一棵二叉树的深度为k,则该二叉树中最多有( )个结点. 具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的? 求解具有n个结点的完全二叉树的深度,写出计算过程一颗含有N个结点的完全二叉树,他的深度是?怎么算?