一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为

一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为 .x0d怎么算
viler 1年前 已收到1个回答 举报

翰林翰 春芽

共回答了11个问题采纳率:90.9% 举报

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

1年前 追问

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