有n(n>0)个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2(2n+1)+1,答案是log2(n+1),哪里错了,第二种想法,既然n为分支节点度为2,那就直接
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 03:58:46
![有n(n>0)个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n2=2n+1,深度为log2(2n+1)+1,答案是log2(n+1),哪里错了,第二种想法,既然n为分支节点度为2,那就直接](/uploads/image/z/6842796-60-6.jpg?t=%E6%9C%89n%EF%BC%88n%3E0%EF%BC%89%E4%B8%AA%E5%88%86%E6%94%AF%E7%BB%93%E7%82%B9%E7%9A%84%E6%BB%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%B7%B1%E5%BA%A6%E4%B8%BA%3F%E5%9B%A0%E4%B8%BA%E6%BB%A1%E4%BA%8C%E5%8F%89%E6%A0%91%E5%8F%AA%E6%9C%89%E5%BA%A6%E4%B8%BA2%E5%92%8C0%2C%E6%9C%89n%E4%B8%AA%E5%88%86%E6%94%AF%E7%BB%93%E7%82%B9%2C%E6%89%80%E4%BB%A5n0%2Bn2%3D2n%2B1%2C%E6%B7%B1%E5%BA%A6%E4%B8%BAlog2%EF%BC%882n%2B1%EF%BC%89%2B1%2C%E7%AD%94%E6%A1%88%E6%98%AFlog2%EF%BC%88n%2B1%EF%BC%89%2C%E5%93%AA%E9%87%8C%E9%94%99%E4%BA%86%2C%E7%AC%AC%E4%BA%8C%E7%A7%8D%E6%83%B3%E6%B3%95%2C%E6%97%A2%E7%84%B6n%E4%B8%BA%E5%88%86%E6%94%AF%E8%8A%82%E7%82%B9%E5%BA%A6%E4%B8%BA2%2C%E9%82%A3%E5%B0%B1%E7%9B%B4%E6%8E%A5)
有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))