问题:设一棵二叉树中有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;