设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?
题目
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?
答案
解法一:根据二叉树的性质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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 关于保护森林的名言
- .已知弧长是2米 ,从弦的中点到弧顶0.2米.求弦长..
- Students from poor backgound such as rural areas ofen find it difficult to access to university educ
- 已知在平行四边形ABCD中,M为AD的中点,AD=2AB,求∠BMC的度数.
- They have hurt ________________ .
- 非零实数abc成等差数列,若a+1,b,c不变,或是a,b不变,c+2都可按同样的顺序城等比数列
- 把下列英语单词排成英语句子 (每排一个句子)
- 已知方程4X+2M=3M (1)的解与方程2X+3=5X (2)的解互为相反数,求M的值和
- aunt
- 李奶奶分别用36米长的篱笆围了3个正方形的养鸡棚
热门考点