练习: 棵完全二叉树有1000个结点,则它必有 叶子结点,有个度为2的结点,有个结点只 有非空左子树,有个结点只有非空右子树 正确答案 全部叶子数=1000/2=500个。 度为2的结点=叶子总数-1=499个。 因为最后一个结点坐标是偶数,所以必为左子树。有1 个结点只有非空左子树,有0个结点只有非空右 子树。8 一棵完全二叉树有1000个结点，则它必有 个 叶子结点，有 个度为2的结点，有 个结点只 有非空左子树，有 个结点只有非空右子树。 练习： 正确答案： 全部叶子数＝1000/2 =500个。 度为2的结点＝叶子总数－1=499个。 因为最后一个结点坐标是偶数，所以必为左子树。有 1 个结点只有非空左子树，有 0 个结点只有非空右 子树