设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
题目
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
答案
350个如果是满二叉树,深度为m,则会有2^m-1个节点.先判断二叉树的深度,700介于2^9-1和2^10-1之间,所以这个完全二叉树的深度为10.第九层以上的二叉树为满二叉树,共有2^9-1=511个节点.第十层上的叶子节点的个数为700-51...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 下列方程组中是二元一次方程组的是（ ）,
- anyway it was up
- 英语翻译
- 初二新目标英语下册8单元section2 while you read ,课文翻译!要快!
- 1）某人工作一年的报酬是年终给他一件衣服和10枚银币,但他只干了七个月,结账时,给了他一件衣服和2枚银币,衣服值多少银币?（用一元一次方程解）
- 一个牛奶盒的长~高分别是6.5厘米 4厘米 和10.6厘米包装4盒牛奶至少需要多大面积的包装纸?
- 若三角形的一个内角是80度,则另两个内角的平分线所夹角的度数为什么昰50°?
- 究竟是thirty percent of them is water还是thirty percent of them are water 为什么
- 26g铜锌合金加入98g稀硫酸,完全反应,剩余物为123.8g,铜的质量为多少
- 若牛顿环中心是亮斑而不是暗斑,可能是什么原因造成的?对测量结果有无影响?