答案是: 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
答案是: 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