二叉树相关问题

概念：

叶子结点： 就是度为0的结点 就是没有子结点的结点

度为1的结点：只有一个子结点的结点；

度为2的结点：有2个结点的结点；

公式：

n0:度为0的结点数，n1:度为1的结点 n2:度为2的结点数。 N是总结点

在二叉树中:

n0=n2+1;

N=n0+n1+n2

实例：

1.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少?

  答案：n2=3-1=2 

            N=8+3+2=13

2.具有3个结点的二叉树有多少种形态？n个结点呢？

  答案：（1）3个结点有 5种  

              

             （2） n个结点有：

3..若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是?

   答案：由于前序为 根左右，中序为左根右 

              可得：

                       

               则后序为：gdbehfca