数据结构(九)满二叉树深度计算

数据结构(九)满二叉树深度计算_第1张图片

答案是: log2(n+1)+1
注意是分支结点是n个
假设树有K层,所有的分枝节点都在1-(k-1)层,每层都是满的,对有1-(k-1)层,有2^(k-1)-1=n
变形后得:k=log2(n+1)+1。
所以答案应该选择B。

原题链接:
http://www.nowcoder.com/test/question/done?tid=1752015&qid=228#summary

你可能感兴趣的:(数据结构,二叉树)