C语言模拟练习练习测试卷.doc

第PAGEPage1页/共NUMPAGESPages1页

C语言模拟练习练习测试卷

1.在具有2n个结点的完全二叉树中，叶子结点个数为（）。

A、n-1

B、n

C、n+1

D、n2

【正确答案】：B

解析：对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。在完全二叉树中，只在最后一层上缺少右边的若干结点，所以度为1的结点个数为0或1。假设度为2的结点个数为x，则叶子结点个数为x+1。若度为1的结点个数为0，x+x+1+0无法和2n相等，不存在这样的二叉树，则度为1的结点个数为1，x+x+1+1=2n，x=n-1，所以叶子结点个数为n。本题答