二叉树的三种遍历（先序，中序，后序）

二叉树的遍历
1、递归形式的遍历
1.1先序遍历
先访问父亲节点，在访问左叶子节点，在访问右叶子节点，代码如下：
void preOrder(TreeNode root){
if(root!=null){
vistit(root);
preOrder(root->lchild);
preOrder(root->rchild);
}
}
1.2中序遍历
先访问左叶子节点，在访问父亲节点，在访问右孩子节点
void middleOrder(TreeNode root){
if(root!=null){
preOrder(root->lchild);
vistit(root);
preOrder(root->rchild);
}
}
1.3后序遍历
先访问左右叶子节点,在访问父亲节点
void postOrder(TreeNode root){
if(root!=null){
preOrder(root->lchild);
preOrder(root->rchild);
vistit(root);
}
}
2、非递归遍历
2.1先序遍历
void preOrder2(TreeNode root){
Stack();
TreeNode pNode=root;
while(pNode!=null || stack.isNotEmpty){
if(pNode!=null){
visit(pNode);
stack.push(pNode);
pNode=pNode->lch