早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有n(n>0)个分支结点的满二叉树的深度为log2(n+1)为什么不是log2(n+1)+1有n(n>0)个分支结点的满二叉树的深度为log2(n+1)为什么不是log2(n+1)+1

题目详情
有n(n>0)个分支结点的满二叉树的深度为log2(n+1) 为什么不是log2(n+1)+1
有n(n>0)个分支结点的满二叉树的深度为log2(n+1)
为什么不是log2(n+1)+1
▼优质解答
答案和解析
如果是根结点的深度是1
则n个分支结点的满二叉树的深度确实为log2(n+1) +1
而n个结点的满二叉树的深度为log2(n+1)