.4已知某完全二叉树有100个结点，试用三种不同的方法求出该二叉树的叶子结点数

可以使用以下三种方法求出该二叉树的叶子结点数：
1. 完全二叉树的叶子结点数等于非叶子结点数加1，而完全二叉树的非叶子结点数为总结点数的一半，因此叶子结点数为 (100/2)+1=51。
2. 完全二叉树的第h层最多有2^(h-1)个结点，因此根据这个特性，可以计算出完全二叉树的每一层的叶子结点数，然后将它们相加即可。对于这个完全二叉树，最底层的叶子结点数为50，而它之前的每一层的叶子结点数都是一样的，都是2^(h-1)。因此叶子结点数为 50+2^0+2^1+...+2^5 = 99。
3. 可以通过遍历二叉树，查找叶子结点的数量。对于该完全二叉树，可以从根节点开始遍历，依次访问每个结点。如果结点的左儿子和右儿子均为NULL，那么这个结点就是叶子结点。通过这种方法，可以得出叶子结点数为51。

相关问题

写出下面的答案3.已知完全二叉树的第6层有10个结点，则该完成二叉树共有 个结点。 4.已知一颗完全二叉树，结点编号从0开始按层次遍历，结点i （i>0）的双亲结点编号是 。 5.已知一颗完全二叉树，结点编号从1开始按层次遍历，结点i 的右孩子结点编号是 ,左孩子结点编号是 。 6.已知Huffman树有n个叶子结点，则它的结点总数为 。 7.如果二叉树的深度为5，则其结点数目最少为 , 最多为 。 8.如果一颗二叉树的先序遍历和中序遍历顺序相同，则该二叉树 ；如果其先序遍历和后序遍历顺序相同， 则该二叉树 。

3. 该完全二叉树共有 2^6 - 1 + 10 = 75 个节点。
4. 结点 i 的双亲结点编号为 (i-1)/2。
5. 结点 i 的右孩子结点编号为 2i，左孩子结点编号为 2i+1。
6. Huffman 树共有 2n-1 个结点。
7. 结点数目最少为 2^5 - 1 = 31，最多为 2^6 - 1 = 63。
8. 如果一颗二叉树的先序遍历和中序遍历顺序相同，则该二叉树是一颗斜树；如果其先序遍历和后序遍历顺序相同，则该二叉树为一颗满二叉树。

已知完全二叉树层数，求完全二叉树叶子结点数

对于一棵完全二叉树来说，它的叶子结点只会出现在最后一层或倒数第二层。如果我们知道完全二叉树的层数为h，那么叶子结点出现的层数就是h-1或h。

现在我们来分析叶子结点的数量。对于最后一层，它的叶子结点数目最多为2^(h-1)个。而对于倒数第二层，它的叶子结点数目可能不满，但最多为2^(h-2)个。因此，完全二叉树的叶子结点数目可以表示为：2^(h-1) + 最后一层叶子结点数目。

我们可以进一步观察最后一层叶子结点的编号规律。根据引用中的信息，最后一个结点的编号必为n，它的父结点为n/2，且为上一层最右边的一个结点。所以我们可以得出，最后一层叶子结点的数量为：n - n/2。

将上述两个结果结合起来，我们可以得到完全二叉树的叶子结点数目公式为：2^(h-1) + n - n/2。

因此，已知完全二叉树的层数h，我们可以通过计算得到它的叶子结点数目。<span class="em">1</span>