一颗完全二叉树共有360个节点，则在该二叉树中度为1的结点个数怎么算？ 希望指点迷津~谢

Question

如题所述

Answer 1

设二叉树中度为0，1，2结点数分别为n0, n1, n2
根据二叉树的性质，度为0叶子结点数n0 = n2 + 1，其中n2为度为2的结点数
于是n0 + n1 + n2 = 360，也就是2n2 + 1 + n1 = 360
因此n1必定是奇数
按照完全二叉树的特征，其中度为1的结点个数最多1个
因此该完全二叉树中度为1结点个数就是1 了