作业帮一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为 .\x0d怎么算
来源：学生作业帮助网 编辑：作业帮 时间：2024/06/16 08:07:13
xՐKN0 2)즈ue 9jEy
l*AY 9 rL?MJL:J<=83W`Jճ+jǧVؓSaKa}=Ouzv7G n .=LqjnKq
一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为 .\x0d怎么算
一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为 .\x0d怎么算
一棵树T中,包括一个度为1的结点,两个度为2的结点,三个度为3的结点,四个度为4的结点和若干叶子结点,则T的叶结点数为 .\x0d怎么算
因为任一棵树中,结点总数=总分支数目+1,所以：
n0+4+3+2+1 = （n0*0 + 1*1 + 2*2 + 3*3 + 4*4）+1
则：n0=21 叶子结点就是21