假设二叉树的每个结点值为单个字符,采用顺序存储结构存储,设计一个算法,求二叉树叶子结点个数 （谢）

1. 假设二叉树的每个结点值为单个字符,采用顺序存储结构存储,设计一个算法,求二叉树叶子结点个数 （谢）

如图

2. 怎么计算C语言的二叉树中的叶子节点数

结点的度是指，该结点的子树的个数，在二叉树中，不存在度大于2的结点。
计算公式：n0=n2+1
n0
是叶子节点的个数
n2
是度为2的结点的个数
n0=n2+1=5+1=6
故二叉树有5个度为2的结点，则该二叉树中的叶子结点数为6。
扩展资料
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。
叶子是指度为0的结点，又称为终端结点。
叶子结点
就是度为0的结点
就是没有子结点的结点。
n0：度为0的结点数，n1:度为1的结点
n2：度为2的结点数。
N是总结点
在二叉树中：
n0=n2+1；
N=n0+n1+n2
参考资料：叶子结点_百度百科

3. 完全二叉树叶子节点个数计算问题

O.O!莫非是我算错了o.o?~~~~~为什么我算得结果是344呢~~~~~~~~~~这道题貌似没有直接公式，就算是有不好意思啊我不是太会记公式的人，但是题目的思路很简单，首先通过节点数求出完全二叉树的高度h，这个公式你知道的吧，计算出来结果应该是9，然后你再用节点总数减去前八层的节点数之和就是你所求的结果~~~~ 

嗯嗯，我又看了看，选b，这个题目没有现成的公式，考验的是你对二叉树的理解能力与数学的思想，首先求出树的高度h，h应该是10不是9，上面我算错了T.T，然后求出一到九层的节点总数，应该是2的9次方减去1，是511，再用节点总数减去255就是最后一层叶子节点的个数699-511=188，而最后一层有188个节点就说明上一层有94个非叶节点，你在用该层的节点总数减去这些非叶子节点就是这一层的叶子节点数，及256-94=162，最后两层的叶子节点数之和就是188+162=350个，所以选B~

4. 完全二叉树叶子节点的算法

5. 完全二叉树中叶子节点的算法

noip中经常会遇到求完全二叉树叶子结点的问题，比如第十一届全国青少年信息学奥林匹克联赛初赛试题的第四题：完全二叉树的结点个数为4 *N+ 3 ，则它的叶结点个数为（）。
A. 2 *N B. 2 *N- 1 C. 2 *N+ 1 D. 2 *N- 2 E. 2 *N+ 2

　　结论：如果一棵具有n个结点的深度为k的完全二叉树，其叶子结点数和总结点数有这样的关系：n（叶子）＝（n总＋1）/2，由上所知，我们可以判断这道题的 叶结点个数为（4 *N+ 3+1）/2=2 *N+ 2.
 
14(第十二届)．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。
A. 10 B. 11 C. 12 D. 13
均衡二叉树就是：任意两个度不为2的节点的深度之差不大于1
例如：
           1
          / \
        2     3
         \    /
          4  5
是均衡二叉树
而
          1
          / \
        2     3
         \   / \
          4 5   6
                 /
                7
就不是，2和7的深度差2.
因为2^11 = 2048；所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047，剩下2381-2047 = 334个节点，这剩下的节点的深度都是11。
所以答案为B

6. 完全二叉树中叶子节点的算法

设二叉树的叶子节点数为n0，度数为2的节点数为n2.设n1为二叉树中度为1的节点数。因为二叉树中所有节点的度都钓鱼或者等于2，所以二叉树节点总数n=n0+n1+n2再看二叉树的分支数，除了根节点外，其余节点都有一个分支进入，设b为分支总数，则n=b+1。由于这些分支都是有度为1或者2
的节点射出的，所以b=n1+n2;于是有：n=n1+2*n2+1；综合n=n0+n1+n2和n=n1+2*n2+1两式即可得到n0=n2+1；完全二叉树是特殊的二叉树，对于n0=n2+1当然成立。

7. 完全二叉树中叶子节点的算法

noip中经常会遇到求完全二叉树叶子结点的问题，比如第十一届全国青少年信息学奥林匹克联赛初赛试题的第四题：完全二叉树的结点个数为4
*N+
3
，则它的叶结点个数为（）。
A.
2
*N
B.
2
*N-
1
C.
2
*N+
1
D.
2
*N-
2
E.
2
*N+
2
　　结论：如果一棵具有n个结点的深度为k的完全二叉树，其叶子结点数和总结点数有这样的关系：n（叶子）＝（n总＋1）/2，由上所知，我们可以判断这道题的
叶结点个数为（4
*N+
3+1）/2=2
*N+
2.
14(第十二届)．高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（）。
A.
10
B.
11
C.
12
D.
13
均衡二叉树就是：任意两个度不为2的节点的深度之差不大于1
例如：
1
/
\
2
3
\
/
4
5
是均衡二叉树
而
1
/
\
2
3
\
/
\
4
5
6
/
7
就不是，2和7的深度差2.
因为2^11
=
2048；所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047，剩下2381-2047
=
334个节点，这剩下的节点的深度都是11。
所以答案为B

8. 完全二叉树叶子节点的算法

设二叉树中度为0叶子有n0个，度为1 结点有n1 个，度为2 结点有n2个
n0 + n1 + n2 = n   (1)
按照二叉树性质：n0 = n2 + 1，也就是n2 = n0 -1
于是代入(1) 得：2n0 + n1 - 1 = n
按照完全二叉树性质，度为1 的结点最多1个
因此当n为偶数时，n1 = 1，因此n0 = n / 2
当n为奇数时，n1 = 0，因此n0 = (n + 1)/2
合并这两个结果有：n0 = (n + 1)/2 ，实际是整数除法，也就是下取整