PTA 二叉树的遍历（简单） (10 分)

• 二叉树作为FDS课程最核心的数据结构之一，要求每个人都掌握！

• 这是一道简单的二叉树问题！

• 我们将给出一颗二叉树，请你输出它的三种遍历，分别是先序遍历，中序遍历，后序遍历！

---

输入格式:

• 二叉树将以这样的形式给出：

• 第一行给出一个正整数N（N<=100)，表示二叉树上的节点个数 ！

• 接下来N行，每行包含三个整数，i，l，r，分别代表第i个节点的左右孩子！

• 如果它的左/右孩子为空，则在对应位置给出-1 ！

• 题目保证1是根节点！

输出格式:

• 请你输出它的三种遍历！

• 第一行输出先序遍历，第二行输出中序遍历，第三行输出后序遍历！

• 每行末尾无多余空格！

---

输入样例:

• 在这里给出一组输入。例如：

3
1 2 3
2 -1 -1
3 -1 -1

---

输出样例:

• 在这里给出相应的输出。例如：

1 2 3
2 1 3
2 3 1

---

AC：

#include <bits/stdc++.h>
using namespace std;
typedef int ElemType;
typedef struct TNode *BiTree;
typedef struct TNode
{
   
    ElemType Data;
    struct TNode *Left;
    struct TNode *Right;
} tnode;
int N;
BiTree