Question

数据结构，一棵完全二叉树有1001个结点，叶子结点个数是多少，过程

Answer 1

设二叉树中度为0的叶子结点个数为n0，度为1结点个数为n1，度为2结点个数为n2，于是n0 + n1 + n2 = 1001
根据二叉树性质：n0 = n2 + 1，代入n0 + n1 + n2 = 1001得到2n2 + 1+ n1 = 1001
由于完全二叉树的n1 只能是0或者1，为满足2n2 + 1 + n1 = 1001，必须n1 =0，因此n2 = 500
所以n0 = 501，即叶子个数是501个

追问

为什么n1必须是0

追答

等式右边的是奇数，左边也要是奇数啊

追问

这是规定吗

追答

你说呢？

追问

我不知道

追答

无语了