已知某度为k的树中,其度为0、1、2、…、k-1的结点数分别为n0、n1、n2、…、nk-1.
求该树的结点总数n,并给出推导过程.
人气:354 ℃ 时间:2020-06-14 17:03:59
解答
树的结点总数n=k怎么推导呢?给出步鄹呗设该树中的叶子数为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=kn-1=0*n0+1*n1+2*n2+…+K*nK (2) 是怎么的出来的呀
推荐
- 已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子...
- 有若干个数,第一个数为n1,第二个数为n2,第三个数为n3.,第k个记为nk,若n1=1/2,从第二个数起,每个数都等于“1与该数的前面那个数的差的倒数”,那么n2008的值是
- 某计算机程序每运行一次都随机出现一个二进制的六位数N=n1,n2,n3,n4,n5,n6,其中N的各位数中,n1=n6=1,nk(k=2,3,4,5)出现0的概率为2/3,出现1的概率为1/3,记ξ=n1+n2+n3+n4+n5+n6,当该
- 确定具有k种不同物体且它们的重复数分别为n1,n2,...,nk的多重集的(任何大小的)组合总数
- 6|(n+n1+n2+.nk),证明6|(n^3+n1^3+n2.nk^3)
- 在一次活动课上,老师发现一半的小朋友在玩沙包,四分之一的小朋友在跳绳,七分之一的小朋友在踢毽子,还有不足六名的小朋友在玩篮球.问这个班有多少个小朋友?用不等式解答
- 为什么乌云来了就会下雨~
- 几种易混句子的区别及其教学——兼谈中小学语文教学的几个衔接点
猜你喜欢