Question

c语言二叉树题目：一棵二叉树有10个度为1的结点，t个度为2的结点，则该二叉树有几个结点？

答案是25个结点啊

Answer 1

任意二叉树度为0的结点(叶子节点)总比度为2的结点多一个，t个度为2的结点，则叶子节点为t+1个，加上1个根节点，总共10+2t+1，你是不是打错了，不应该是t而是7啊？？？竭诚为您服务，很高兴为您服务~~~~

Answer 2

在二叉树中，有个公式：我们用nx表示度为x的结点的个数，那么有n0=n2+1，那我们就有度为0的结点的个数为t+1，而二叉树只有这三种结点，那么总结点为10+2t+1。

Answer 3

根据二叉树的特点，先计算出度为0的结点，二叉树的性质有任意二叉树度为0的结点总比度为2的结点多一个。所以度为0的结点即叶子结点有t+1个，再加上一根结点，则该二叉树有10+t+（t+1）+1=12+2t个