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