二叉树基础

遍历方案：

遍历算法
　　1．中序遍历的递归算法定义：
　　若二叉树非空，则依次执行如下操作：
　　⑴遍历左子树；
　　⑵访问根结点；
　　⑶遍历右子树。
　　2．先序遍历的递归算法定义：
　　若二叉树非空，则依次执行如下操作：
　　⑴ 访问根结点；
　　⑵ 遍历左子树；
　　⑶ 遍历右子树。
　　3．后序遍历得递归算法定义：
　　若二叉树非空，则依次执行如下操作：
　　⑴遍历左子树；
　　⑵遍历右子树；
　　⑶访问根结点。