邢台做网站优化哪儿好百度搜索收录

问题:设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（ 13）个

设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m>0）个叶子结点，那么该二叉树上的结点总数为（ 2m-1）

设 度为0的结点有n0, 度为1的结点有n1, 度为2的结点有n2,一共有个结点,则有n-1条边

均可以用此关系解决!!!!!!

那么有如下关系:

(式子1)n0 + n1 + n2 = n     和(式子2)0*n0 + 1*n2 + 2*n2 = n - 1

可以得到 n2 = n0 - 1 = 2  所以一共有3+8+2 = 13个结点

推论 n2 = n0 - 1;