正确答案: D

11

题目：一棵度数为4的树，它的4度结点有l个，3度结点有2个，2度结点有3个，l度结点4个，问它的叶子结点有多少个?（ ）

解析：

如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以姬么理解：如 果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于问题的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]MOD（-13，-3）与MOD(13，-3）的正确结果是

-1，-2

解析：MOD（）函数是数学运算函数。请注意其使用方法，MOD()函数的被除数与除数同号时，结果为两数相除的余数，余数的符号与除数相同，如果被除数与除数异号，值为两数相除后的余数加上除数。故选项A为正确答案。

[单选题]对于PCA说法正确的是()

1,2and4

[单选题]以下非法的赋值语句是

++(i+1)；

解析：解析：自加或自减运算的操作数不能是表达式。

[单选题]阅读下列程序,则执行后的结果为

include "stdio.h"

3e,6

解析：解析：数组c[][4]表示一个4行4列数组,c[2][2]表示第3行第3列上的元素62,*(*(c+1)+1))表示第2行第2列上的元素6,通过十六进制输出为3e,6。

[单选题]继承诸如WindowAdapter(它继承了WindowListener接口)等适配器类有何好处? ( )

不必实现任何不需要的WindowListener方法

[单选题]执行以下程序后，a，b的值分别为 main() { in a，b，k=4，m=6，*p1=&k，*p2=&m； a=p1==&m； b=(*p1)/(*p2)+7； printf("a=%d\n"，a)； printf("b=%d\n"，b)；}

0，7

解析：解析：inta，b，k=4，m=6，*p1=&k，*p2=&m；声明整型变量a，b，k，m和指针p1，p2，并分别将4和6赋给k和m，将k和m的地址赋给P1和p2；a=p1==&m；等价于a=(p1==&m)；将p1是否等于地址m的值(0)赋给变量a，b=(*p1)/(*p2)+7；该句的含义是将后面表达式的的值7赋给变量b。

[单选题]下列关于封装的说法，正确的是______。

封装是一个清晰的边界，将所有对象的内部软件范围限定在这个边界之内