已知某度为k的树中,其度为0、1、2、…、k-1的结点数分别为n0、n1、n2、…、nk-1.

已知某度为k的树中,其度为0、1、2、…、k-1的结点数分别为n0、n1、n2、…、nk-1.
求该树的结点总数n,并给出推导过程.
zxyouygq1983 1年前 已收到1个回答 举报
赞

水之妖妖1983 幼苗

共回答了29个问题采纳率：96.6% 举报

树的结点总数n＝k

1年前 追问

3

zxyouygq1983 举报

怎么推导呢？给出步鄹呗

举报 水之妖妖1983

设该树中的叶子数为n0个。该树中的总结点数为n个，则有：
n=n0+n1+n2+…+nK (1)
n-1=0*n0+1*n1+2*n2+…+K*nK (2)
联立(1)(2)方程组可得：
叶子数为：n0=1+0*n1+1*n2+2*n3+...+(K-1)*nK
∴树的结点总数n＝k

zxyouygq1983 举报

n-1=0*n0+1*n1+2*n2+…+K*nK (2) 是怎么的出来的呀
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.512 s. - webmaster@yulucn.com