假设n表示二叉树的所有结点数,n0表示度为0的结点(叶子结点),n1表示度为1的结点,n2表示度为2的结点,由二叉树的性质有:n = n0 + n1 + n2 = 80 + 70 + 79 = 229
树的总节点为229个。可以设总节点个数为n,度为零的节点个数为n0,度为一的节点个数为n1,度为2的节点个数为n2则 n=n0+n1+n2n=n1+2*n2+1而n0=80 ,n1=70 带入上式,可得 n=229