> 数学 >
一棵树度为4,其中度为1,2,3,4的结点格数分别为4,2,1,1,则这棵树的叶子节点个数为多少
人气:294 ℃ 时间:2020-06-05 02:41:47
解答
因为任一棵树中,结点总数=总分支数目+1,所以:
n0+4+2+1+1 = (n0*0 + 1*4 + 2*2 + 3*1 + 4*1)+1
则:n0=8
其中:n0表示叶子结点.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版