Question

一棵二叉树中共有80个叶子结点与70个度为1的节点，则该二叉树的总节点数为

Answer 1

假设n表示二叉树的所有结点数，n0表示度为0的结点(叶子结点)，n1表示度为1的结点，n2表示度为2的结点，由二叉树的性质有：
n = n0 + n1 + n2
= 80 + 70 + 79
= 229

Answer 2

树的总节点为229个。
可以设总节点个数为n，度为零的节点个数为n0，度为一的节点个数为n1，度为2的节点个数为n2
则 n=n0+n1+n2
n=n1+2*n2+1
而n0=80 ,n1=70 带入上式，可得 n=229