证明：
设n1为二叉树T中度为1的结点数.
因为二叉树中所有的结点的度均小于等于2,所以其结点总数为
n=n0+n1+n2
又由于二叉树除了根节点外,其余结点都有一个分支进入,设B为分支总数,则n=B+1.
由于这些分支是由度为1或2的结点射出,所以又有B=n1+2Xn2
所以n=n0+n1+n2=n1+2Xn2+1
所以n0=n2+1
最新问答： 赛翁失马,因祸得福,两句成语的意思 成语玩命猜思想是什么成语? “如果你爱我，请不要让我为你哭泣。”用英语怎么说 京剧艺术家英文怎么说 关于“中队活动”的习作!＾＿＾＾＿＾ 计算下面各题并验算.89除以0.35= ,96.4除以0.48= 按体积比为4:2：3所组成的氮气,氧气,二氧化碳,混合气体100克,在标准状况下,体积为多少 史记·田敬仲完世家 威王二十四年，与魏王会田 ① 于郊。魏王问曰：“王亦有宝乎？”威王曰：“无有。”魏王曰：“若寡人 （英语）分析下列句子的句子成分例:It is a pitty that the industrial cities bu 甲、乙两个多边形相似,它们最长边分别为10cm和20cm,甲多边形的最短边为5cm,则乙多 有光就有能量科技改变生活广告语翻译成英文怎么写 请问在化学实验室制取蒸馏水装置中,为什么冷水从下管进,上管出 （2014•鼓楼区一模）（2×102）2×（3×10-2）=______（结果用科学记数法表示） 帮我解释一个英文单词,palindrome中文意思,要的是解释.最好配合例子. 在△ABC中,∠A=90°,CD是∠C的平分线,交AB于点D,DA=8cm,若BC=20cm,则S△CBD=[ ] 速求 baby,I fall in love again 的意思 每年我过生日,爸爸都会亲自做一个生日蛋糕给我(用上 by one self） 化学灯塔实验中三种药品的各自的浓度,和实验的原理是什么?最好有化学方程式. 冰箱上写的0.33千瓦时/24小时,是24小时耗电0.33千瓦,那这个0.33千瓦是几度电呢 化学反应中蓝色沉淀有哪些?
相关问答： 速度
