题目
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?
提问时间:2021-01-13
答案
解法一:根据二叉树的性质3可知:叶子结点数n0=n2+1,根据完全二叉树的概念可知,度为1的结点数要么为1,要么为0,二叉树总结点数N=n0+n1+n2=2n0+n1-1,得出n0=(N+1-n1)/2=N/2向上取整,所以本题答案是350个叶子...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1关于保护森林的名言
- 2.已知弧长是2米 ,从弦的中点到弧顶0.2米.求弦长..
- 3Students from poor backgound such as rural areas ofen find it difficult to access to university educ
- 4已知在平行四边形ABCD中,M为AD的中点,AD=2AB,求∠BMC的度数.
- 5They have hurt ________________ .
- 6非零实数abc成等差数列,若a+1,b,c不变,或是a,b不变,c+2都可按同样的顺序城等比数列
- 7把下列英语单词排成英语句子 (每排一个句子)
- 8已知方程4X+2M=3M (1)的解与方程2X+3=5X (2)的解互为相反数,求M的值和
- 9aunt
- 10李奶奶分别用36米长的篱笆围了3个正方形的养鸡棚
热门考点
- 1用train station /supermarket /hospital /restaurant/hotel编写train station
- 2一个梯形,它的下底缩短4.5米,就变成一个正方形,且面积减少18平方米,原来梯形的面积是多少平方米?求人
- 3He knows little about the serious situation,for he is _____a child.
- 4曲线y=(e^2x-1)(x+1)/x(x^2-1)的垂直渐近线有几条
- 5已知制取氨气反应正反应放热92.4KJ.MOL在500度200atm充入按1:3比例充分反应后,放出热量小于92.4,理由是可逆反应和吸热放热角度考虑,可是压强对反应无影响吗?
- 6汽车火车飞机每小时行多少千米
- 7(24+x)+x=34
- 8物理错题分析
- 9唾液腺细胞和肝细胞中均不含有控制淀粉酶合成的mRNA
- 10一个LED灯泡多少瓦?