树属于非线性结构,假设一棵树的度为4,其中度为1、2、3、4的结点个数分别为2、2、3、3,则该树中的叶子结点数为( )。

admin2021-01-29  18

问题 树属于非线性结构,假设一棵树的度为4,其中度为1、2、3、4的结点个数分别为2、2、3、3,则该树中的叶子结点数为(    )。

选项 A、16
B、17
C、18
D、19

答案C

解析 根据题意可知,该数中结点个数为1*2+2*2+3*3+4*3+1=28个,所以度为0的结点个数为28-2-2-3-3=18个。故答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/fdip777K
0

相关试题推荐
最新回复(0)