设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为(  )。-考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消

A.16
B.15
C.17
D.不可能有这样的树

参考答案A
解析: 根据题目,树的结点数=4X2+3X3+2X3+1X0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A
选项。

你可能喜欢

A.被测程序和测试规程
B.测试计划和测试数据
C.输入数据和预期输出结果
D.输入数据和输出数据

延伸阅读