哪里可以制作警官证:（一道题）完全二叉树的结点和叶子结点问题

来源：百度文库编辑：杭州交通信息网时间：2024/04/28 01:47:37

设一棵完全二叉树共有700个结点，则在二叉树中有（350）个叶子结点。
350是怎么求出来的？求详解

完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。

更确切地说，如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。
可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1－1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0＝（n＋1）/2或n0＝n/2，合并成一个公式：n0＝?（n＋1）/2 ?，就可根据完全二叉树的结点总数计算出叶子结点数。

假设
n0是度为0的结点总数（即叶子结点数），
n1是度为1的结点总数，
n2是度为2的结点总数

每个度为2的结点“贡献”两个枝杈；
每个度为1的结点“贡献”一个枝杈；
叶子结点只“享用”枝杈

2*n2+n1=n-1 //贡献的枝杈被除root外的所有结点享用

2*n2+n1=n-1＝n0＋n1＋n2-1 ＝>n2=n0-1
即xsdu老师的n0＝n2＋1

完全二叉树的意思好像是每一个结点都有两个叉（那个怎么说？）。从这方面考虑吧。

时间太久了。。。。记不大清除了，不知道对不对

（一道题）完全二叉树的结点和叶子结点问题关于二级VB 二叉树的叶子结点问题设一棵完全二叉树共有700个结点，则在该二叉树中有多少个叶子结点？能不能给我讲讲详细的方法和思路？满二叉树的叶子结点个数 ACCESS 设一棵完全二叉树共有700个结点，则有多少个叶子结点？急设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______ 设一棵完全二叉树共有700个结点，则在该二叉树中的叶子结点数为______ 利用完全二叉树的性质建立二叉树并统计其叶子结点数并求其深度！用C语言描述，老师布置的作业在深度为5的满二叉树中,叶子结点的个数为多少? 深度为5的满二叉树中,叶子结点的个数为多少