2023-11-13 04:25:06

大家好，我是小典，我来为大家解答以上问题。计算机二级二叉树计算公式，计算机二级二叉树，很多人还不知道，现在让我们一起来看看吧！

首先得知道什么是完全二叉树，完全二叉树是除最下面一层外，每一层的结点数均达到最大值，在最下面一层上只缺少右边的若干结点。（注意和满二叉树的区分）

　　下图就是一个完全二叉树。

　　根据二叉树的性质，在任意一个二叉树中，度为0的结点（叶子结点）总是比度为2的结点多一个。如图中，6、7、8、9、10为叶子结点，共5个；度为2的结点有1、2、3、4，共4个。

　　根据完全二叉树的特征可以推断出，在完全二叉树中，最多就有一个度为1的结点。此外，如果完全二叉树共有偶数个结点，则其中有一个度为1的结点；如果完全二叉树共有奇数个结点，则它只有度为2和度为0的结点，没有度为1的结点。

　　所以，如果完全二叉树的总结点数为偶数，则：度为2的结点+度为1的结点=度为0的结点，如果完全二叉树的总结点数为奇数，则：度为2的结点+1=度为0的结点

　　上面的都是推导过程，以下是结论。推导过程可以理解一下，结论最好记住。

　　因此对于完全二叉树而言，如果他的结点个数为偶数N，则该二叉树中，叶子结点个数=非叶子结点个数=N/2。

　　如果他的结点个数为奇数M，则该二叉树中，叶子结点个数=非叶子结点个数+1=（M+1）/2。

　　本题中，二叉树共有700个结点，是偶数，所以叶子结点数=700/2=350。

本文到此讲解完毕了，希望对大家有帮助。