二叉树的建立和遍历

 学习二叉树的建立和遍历，首先了解一下先序、中序、后序遍历算法:

　若二叉树非空，则依次执行如下操作：

      1．先序遍历的递归算法定义：

　　访问根结点-> 遍历左子树-> 遍历右子树。

      2.  中序遍历的递归算法定义：

　　遍历左子树->访问根结点->遍历右子树。

　 3．后序遍历得递归算法定义：