我们已知完全二叉树的第五层有8个结点,那么我们为什么可以得出该完全二叉树的高度为h=5
时间: 2023-07-15 16:13:23 浏览: 147
计算二叉树的结点数和高度
因为在完全二叉树中,如果第 k 层的结点数为 n,那么第 k+1 层的结点数为 2n。因此,我们可以依次计算出第 1 层、第 2 层、第 3 层、第 4 层的结点数,然后计算第 5 层的结点数。如果第 5 层的结点数不是 8 个,那么这个树就不是完全二叉树。因为完全二叉树中,除了最后一层外,其他层都是满的,最后一层从左到右也是连续的结点。因此,如果第 5 层有 8 个结点,那么前面的四层结点数一定满足完全二叉树的规律,因此该完全二叉树的高度为 5。
阅读全文