已知二叉树有50个叶子结点,则该二二叉树总结点至少多少个?
题目
已知二叉树有50个叶子结点,则该二二叉树总结点至少多少个?
答案
99个.
1、二叉树共用3类结点,即度为2的结点,度为1的结点和度为0的结点（叶子结点）；
2、任何一个二叉树的叶子结点数总比度为2的结点数多一个；
3、至少的情况就是该二叉树为满二叉树,及没有度为1的结点；
故,50+49=99.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 直接导致隋朝灭亡的历史事件是?
- 写出一个一元一次方程，使它的解为-2/3，未知数的系数为正整数，方程为_．
- 帮我找三角形.平行四边形.圆形.梯形.长方形.正方形的公式是怎么来的
- 有一列数按一定规律排列成1,-4,16,-64,256...其中某三个相邻的数的和是3328,求这三个数各是多少.
- Without you, the whole city is empty什么意思
- 已知圆的方程 x的平方+y的平方=1,求斜率等1的切线方程
- 英语翻译
- 选择：a除以b,商是3,余数是1,如果a和b同时扩大1000倍,那么商是（）余数是（）.
- 分数单位是20分之1的最简真分数的和是多少
- upon 和from的区别
热门考点
- 一船航行于甲,乙两地之间,顺水需2小时,逆水需3小时,水流速度为每小时2千米.求甲乙两地距离?
- 比较下列代数式的大小：2a²-4a-5与2a²+3a+1的大小.
- 今天的对外开放和近代史上的对外开放有什么不同
- Who do you think ______（ organize） the charity show last month?
- 甲、乙两地相距100千米，一辆汽车以40千米/时的速度从甲地出发开往乙地，此时，正好有一辆汽车从乙地开出向甲地进发，且以后每隔15分钟乙地均有一辆车发出，车速都是20千米/时，则从
- 一批水泥,第一次运走全部的2/5,第二次运走剩下的1/3,第三次运走余下的75%,还剩十吨,这批水泥共多少吨
- 0.25^2009*4^2010-8^670*0.5^2010
- 长江水、黄河水、淮河水等各类水的水质特点?
- FeSO4溶液加淀粉KI和H2O2,溶液呈蓝色生成红褐色沉淀.消耗2molI离子时共转移3mol电子,该反应方程式是
- 已知函数f(x)＝3sin2ωx+2cos2ωx(ω＞0)的最小正周期为π． （I） 求ω的值； （II）求函数f（x）在区间[0，π2]的取值范围．