设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，O。则该棵树中的叶子结点数为

admin2020-02-26 49

问题设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，O。则该棵树中的叶子结点数为

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

答案A

解析因为任一棵树中，结点总数=总分支数目+1，所以:n₀+2+3+3+O=(n₀*0+4*2+3*3+2*3+1*O)+1。计算得出n₀=16。其中，n₀表示叶子结点，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/xXYp777K

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)