完全二叉树的总结点数怎么求?

发布网友发布时间：2024-03-06 22:49

共1个回答

热心网友时间：2024-07-22 23:47

总结点数=叶子结点数+度为1的结点数+度为2的结点数。

叶子结点数=度为2的结点数+1。

：对于一个完全二叉树来说，度为一的结点树，只有0，或者1，两种可能。

公式一：叶子结点树=度为2的结点树+1.=总结点数/2

公式二：总结点树=度为1的结点树+度为2的结点树+叶子结点树

由题我们可以知道：完全二叉树的总结点数为：360

所以由公式一可知：叶子结点数=总结点数/2=360/2=180

又因为公式一中：叶子结点树=度为2的结点树+1——我们可以推出：度为2的结点树=叶子结点树-1=180-1=179

由公式二我们可以推出：度为1的结点树=总结点树-度为2的结点树-叶子结点树=360-179-180=1

所以由公式推导我们可以知道：该二叉树中度为1的结点个数为1