Question

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

Answer 1

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

即使是放宽为完全二叉树，树中度为1的结点最多为1，因此也只可能是有15或者16个结点

顺便说一句，其实按照刚才的计算，即使是一般二叉树，结点数量最少就是15了，绝不可能会出现9和14的答案...