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

admin2019-08-18 24

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

选项 A、10
B、11
C、12
D、不可能有这样的树

答案A

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

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

二级C语言

相关试题推荐

随机试题

最新回复(0)