二叉树的三种遍历方式

 

 二叉树的三种遍历方式：

    前序：根+左子树+右子树

    中序：左子树+根+右子树

    后序：左子树+右子树+根

 

递归：
1.取出先序(后序)的第一个节点。(先序中的节点为根节点)
2.用第一个节点可以将中序分成左右子树，然后又取出先序(后序)的第二个节点
   再次将左右子树再次划分，
3，当将中序全部划分为单个点时就结束。

前序遍历：访问 根  -> 左子树 -> 右子树

void preorder(Treenode *p)  //前序preorder 、树节点tree node
{
    if (p!=NULL)
    {

        visit(p);

        preorder(p->left);

        preorder(p->right);

    }
}

 中序遍历：访问 左子树 -> 根 -> 右子树

void inorder(Treenode *p) //中序inorder
{
    if (p!=NULL)
    {
        inorder(p->left);

        visit(p);

        inorder(p->right);
    }
}

后序遍历：访问 左子树 -> 右子树