【VFP】关于计算二叉树叶子结点的问题
题目
【VFP】关于计算二叉树叶子结点的问题
有填空题如下：
设一棵完全二叉树共有700个结点,则该二叉树中有______个叶子结点?
我对二叉树的各种计算还是很模糊,特别是遇到这种稍微变通复杂的题目就更不会了,希望有高手可以帮帮忙,不甚感激!
答案
假设n0是度为0的结点总数（即叶子结点数）,n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知：n0＝n2＋1,则n= n0＋n1＋n2（其中n为完全二叉树的结点总数）,由上述公式把n2消去得：n= 2n0+n1－1,由于完全...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 配平、标出电子转移方向和数目
- 按一定规律排列的一行数,依次为1,4,7,省略号,则第n个数是
- 家庭趣事
- 11分之2的分子加上8,要使分数大小不变,分母应加上多少?
- 制备细菌染色标本时,应注意哪些问题?
- 没盖灯帽放一夜的酒精灯不燃,将灯帽盖好放置几小时,再点为什么能燃烧?
- My favorite movies is action movies
- "可惜不是你”用英文怎么说
- spring is coming.The weather is getting____
- 功率大的灯泡灯丝较粗,电阻较小为什么依据的是P=U^2/R
热门考点