对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m B.h+m
1个回答
这个比较简单
零度的设为m,一度的为x,二度的节点为y,可得
m+x+y = n;
m = y + 1; (书上的公式)
代进去可得：m+x+m-1=n;
所以x=n-2m+1; (这就是度为1的节点个数)
相关问题
最新问答： 模电问题如图,题目问rf作用,一个是调零,原因是电容经过rf放电一开始?另一个是当rf与r1相差 SGS Job No 是什么意思? 将2009米长的铁丝,第一次截取他的2分之1,第二次在截去余下的3分之1,以此类推,直到截去余下的2009分之1,求它最 我想去杭州旅游.英语怎么说 英语翻译We often think that insects do no good to us.This is par 一个圆锥形沙堆,底面积是25.12平方米,5米.用这堆沙在10米宽的公路上铺上2厘米厚的路面,能铺?米 计算:2(3+1)(3的2次幂+1)(3的4次幂+1)……(3的16次幂+1)+1 甲乙两地公路长165千米,.一辆汽车从甲地到乙地用了2.4小时,沿原路返回时用了2小时,这辆汽车往返甲乙两地 一块长方形铁皮长为(5a的平方+2b)米 friends怎么读? 4.4.4.4这四个数字,用加减乘除、括号的方法使得数为24 Please (放）some sugar in the soup 焦耳是哪些物理量的什么单位---,---,---是哪三个物理量的单位？ 五水硫酸铜的分子量是多少? 小学英语应该多说英语还是多说中文? 数学专页（少年智力开发报）求……有的发! 有没有人知道文章写得好用一个字怎么讲 八十年代后的英语缩写 请问胶体一定会产生丁达尔现象吗比如说稀豆浆。它是胶体吗？会产生丁达尔效应吗？ How wonderful!The _____is made of _________.
