第8题: [单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。 A. 219 B. 221 C. 229 D. 231 参考答案:A 答案解析:[解析] 在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树共有70个叶子结点,因此有69个度为2的结点。 该二叉树中的总结点数=度为2的结点数+度为
第12题: [单项选择]我们知道,一个正方形可以剪成4个小正方形,那么一个正方形能否剪成9个正方形,能否剪成11个正方形(大小不一定要相同)( ) A. 前者能、后者不能 B. 前者不能、后者能 C. 两者都不能 D. 两者都能 参考答案:D 答案解析:[解析] 将正方形每边3等分,得到9个相同的正方形。将正方形每边5等分,并设每一等分长度为1,可以得到1个边长为3的正方形,2个边长为2的正方形,以及8个边长为1的正方形,正方形共有1+2+8=11个