...二叉树共有520个结点,该完全二叉树共有多少个叶子节点·度为1的结点...

发布网友发布时间：2024-10-01 11:19

共4个回答

热心网友时间：2024-11-14 03:57

假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，
由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），
n0=(n+1)div 2
n2=(n-1)div 2
n1=n-n0-n2。

热心网友时间：2024-11-14 03:55

完全二叉树的n1（结点为1）的结点数要么为0要么为1。
并根据二叉树的性质：n0=n2+1
则总节点数250=n0+n1+n2=n0+n1+n0-1=2n0+n1=521
则说明n1=1,那么就可以解出n0=260,n2=259.
所以答案就是：n0=260,n1=1,n2=259.

热心网友时间：2024-11-14 04:02

叶子节点比度为0的节点多一个，你是不是题目没写完？？？

热心网友时间：2024-11-14 03:55

n = n0 + n1 + n2
n0 = n2 + 1
有n = 2 * n2 + n1 + 1
完全二叉树n1 = 1
有520 = 2 * n2 + 2
n2 = 259
n0 = 260
n1 = 1