) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;
题目
) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;
答案
证明过程如下：
假设二叉树的0度,1度,2度结点为n0,n1,n2,总节点数为T
则有按照结点求和的
T = n0 + n1 + n2 （1）
按照边求和得：
T = n1 + 2 * n2 + 1 （2）
所以 （2） - （1）可得
n2 + 1 - n0 = 0
所以n0 = n2 + 1
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 菱形的周长为24,一个内角为60°,求它的两个对角线长.
- 翻译成英语.猫爱上了杯子里的鱼,却打碎杯子,鱼离开水死了,猫终
- 在笔盒里用英文怎么写
- The differences between British customs and American customs
- 用一条宽度相等的足够长的纸条.打一个结,然后轻轻拉紧,压平后可以得到正五边形ABCDE,其中∠ABC=
- 学习了《 我的伯父鲁迅先生 》,使我明白了鲁迅深受人们爱戴的原因.怎样修改这个病句
- 矿泉水瓶子装些热水为什么会缩小,什么原因`?
- 有意春风点柳眼,无声时雨润桃唇,
- 南极的夏季,冬季南极圈上及其以内太阳从哪边升起?从哪边落下?北半球的夏季,冬季呢?
- x-2的绝对值+y-4的绝对值=0,求xy/1+(x+2)(y+2)/1+(x+4)(y+4)/1+...+(x+2010)(y+2010)/1
热门考点