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

admin2017-06-22  39

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

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

答案A

解析 因为任一棵树中,结点总数=总分支数目+1,所以:n0+4+1+3=(n0*0+3*4+2*1+1*3)+1.计算结果n0=10。其中,n0表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/9Zgp777K
0

最新回复(0)