1200 个结点的完全二叉树层次是多少?请大神解答给出详细解答步骤
1层:1个,等于 2^1 - 12层:1+2个,等于2^2 - 13层: 1+2+4,等于2^3 - 1...n层: 2^n - 1
则只需计算 1200 的对数即可。
答案是10.2 。表示大于10层,那么1200 应该在11层