一棵树度为4,其中度为1,2,3,4的结点格数分别为4,2,1,1,则这棵树的叶子节点个数为多少

seary_628 1年前 已收到1个回答 举报

vsx978 幼苗

共回答了19个问题采纳率:94.7% 举报

因为任一棵树中,结点总数=总分支数目+1,所以:
n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1
则:n0=8
其中:n0表示叶子结点.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.025 s. - webmaster@yulucn.com