21 遍历二叉树（三种遍历方式：左根右(中序)， 根左右(先序)， 左右根(后序)）

二叉树遍历：

　　顺着一条搜索路径访问二叉树中的节点，每个节点均被访问一次，且只被访问一次。

遍历目的：

　　得到树中所有节点的一个线性排列。

遍历用途：

　　是二叉树元素增删改查等操作的前提。

 

 

 

 

 

 

 

 

 

 

 

 

 

波兰式（先序）、逆波兰式（后序）等：

 

//定义节点
typedef struct BiNode{
    ElemType data;      //数据域
    struct BiNode *lchild, *rchild;         //左右孩子指针
}BiNode, *BiTree;

View Code