2000万题库，覆盖所有考试类目，免费查题
今日已更新 1311 道题
2023-10-17 161次 计算机二级 反馈错误 加入收藏 正确率 : 100%
A．5
B．6
B．9
D．11
王老师
回答题目：2621条
如果注意观察树的结构，你会发现树中的结点数总是比树中的分支数多-，、其买也可以姬么理解：如 果在根结点前面加-条分支线，那么分支数和结点数就-样多了。在树的结点里，n度结点可以射出条分支，叶子结点是0度结点，因此它射出的分支数为0。此题中知道了1到4度结点的个数，就可以计算出树的总分支数：4×1+3×2+2×3+1×4=20。因此树的总结点数是21，减去其他度数的结点数10就得到0度结点(叶子结点)的个数11了。本题还有另外-种解：由于的结果肯定不会和具体的哪棵树有关，读者可以自己画出一棵满足题目要求的具体的树出来，再去数树中叶子结点的个数。不过这种方法只适用于树不是很复杂(结点数不是很多)的场合。
（备注：部分简单试题没有解析）
本题链接： https://www.chengdubuxi.cn/zyks/n0br.html
