【初阶数据结构题目】27.前中后序遍历

前中后序遍历

二叉树的操作离不开树的遍历，我们先来看看二叉树的遍历有哪些方式

---

4.1.1 遍历规则

按照规则，二叉树的遍历有：前序/中序/后序的递归结构遍历：

1. 前序遍历(Preorder Traversal 亦称先序遍历)：访问根结点的操作发生在遍历其左右子树之前

   访问顺序为：根结点、左子树、右子树

2. 中序遍历(Inorder Traversal)：访问根结点的操作发生在遍历其左右子树之中（间）

   访问顺序为：左子树、根结点、右子树

3. 后序遍历(Postorder Traversal)：访问根结点的操作发生在遍历其左右子树之后

   访问顺序为：左子树、右子树、根结点

---

4.1.2 代码实现

void PreOrder(BTNode* root)
{
    if (root == NULL)
    {
        printf("N ");
        return;
    }
    printf("%d ", root->val);
    PreOrder(root->left);
    PreOrder(root->right);
}
void InOrder(BTNode* root)
{
    if (root == NULL)
    {
        printf("N ");
        return;
    }
    InOrder(root->left);
    printf("%d ", root->val);
    InOrder(root->right);
}
void PostOrder(BTNode* root)
{
    if (root == NULL)
    {
        printf("N ");
        return;
    }
    InOrder(root->left);
    InOrder(root->right);
    printf("%d ", root->val);
}

以前序遍历为例：