二叉树问题

高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为N-1的满二叉树，在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡二叉树共有2381个结点，则此树的树高为多少？

iyixiang · 2018-4-30 02:30:54

2^k

「Oo逝宸oO」 · 2018-4-30 02:30:53

因为2^11 = 2048；注意题目中提到根结点深度为0.
所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047，剩下2381-2047 = 334个节点，这剩下的节点的深度都是11。即所谓去掉的叶结点.
所以这棵树的高度就是11.答案为B

2 个回复