某满二叉树深度为7 度为2的节点个数是多少?怎么算

2025-02-26 04:57:28
推荐回答(1个)
回答1:

如果根的层次为1
则深度为7的满二叉树共有2^7-1个结点,其中度为2的结点个数为2^6= 64
计算:
满二叉树只有度为0和度为2的结点,根据二叉树的性质n0 = n2 + 1
因此n0 + n2 = 127,于是2n2-1 = 127
n2= 64