设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。

admin2017-09-25  38

问题 设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为(    )。

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析 根据题目,树的结点数=4 ×2+3×3+2  ×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,  总结点数减去度不为0的结点数即是叶子结点,24-(2+3+  3)=16。故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/xDX0FFFM
0

随机试题
最新回复(0)