Question

二叉树结点计算问题

设一棵满二叉树中，度为2的结点数为7，则二叉树的全部结点可能为多少？
答案：9，14，15。

这道题有好多个解，但我只能凑出一个，有没有正规的方法解类似问题，谢谢！

Answer 1

只有一个答案啊，因为二叉树中n0 = n2 + 1，现在度为2的结点个数是7，所以度为0的结点（也就是叶子）个数为8，并且完全二叉树中没有度为0的结点，因此二叉树的全部结点个数为15

即使是放宽为完全二叉树，树中度为1的结点最多为1，因此也只可能是有15或者16个结点
顺便说一句，其实按照刚才的计算，即使是一般二叉树，结点数量最少就是15了，绝不可能会出现9和14的答案，或者说题目十分不全

追问

嗯，你那个计算我看着觉得也是对的，不知道是不是题目错了，再看看别人有没有看的不一样的。谢谢！

追答

不会有不一样的第二个结果了

Answer 2

一棵满二叉树的话只有一个结果 15个结点!!
题目错了把...