已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子...
题目
已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,问该树中有多少个叶子...
已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知直线y=kx+1与双曲线3x^2-y^2=1相交于A,B两点,1,以AB为直径的圆过原点,求实数k的值
- 55千瓦电机星三角启动接线图,
- 一个梯形的面积是24平方分米，下底是5分米，高是4分米，上底是_分米．
- 若log以x为底根号2的5次方=4分之5,则X=
- 某质点做匀变速直线运动,通过A点时的速度为3m/s.
- 今天天气真冷,（）,（）.他看书入了迷,（）,（）.他渴极了,（ ）,（ ）.街道上真干净,（）,（
- 锌元素的符号
- 设直线l的方程为x+ycosθ+3=0（θ∈R），则直线l的倾斜角α的取值范围（ ） A.[0，π） B.[π4，π2） C.[π4，3π4] D.[π4，π2）∪（π2，3π4]
- 怎么求∫xsinx/1＋ex dx 在-π/2到 π/2的定积分.ex是e的x次幂.
- “单质是由同种原子组成的纯净物”这句话错在哪里?