題目描述 description
求一棵二叉樹的前序遍歷，中序遍歷和後序遍歷
輸入描述 input description
第一行乙個整數n，表示這棵樹的節點個數。
接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。
輸出描述 output description
輸出一共三行，分別為前序遍歷，中序遍歷和後序遍歷。編號之間用空格隔開。
樣例輸入 sample input
5
2 3
4 5
0 0
0 0
0 0
樣例輸出 sample output
1 2 4 5 3
4 2 5 1 3
4 5 2 3 1
資料範圍及提示 data size & hint
n <= 16
就當是複習一下二叉樹了吧，三種遍歷方式不是很難
#include #includeusing namespace std;
int a[17][3];
void pre(int n )
void mid(int n)
void post(int n)
int num[102];
int n;
int main()
CODEVS 3143 二叉樹的序遍歷
題目描述 description 求一棵二叉樹的前序遍歷，中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n，表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri...
codevs 3143 二叉樹的序遍歷
codevs 3143 二叉樹的序遍歷 題目描述 description 求一棵二叉樹的前序遍歷，中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n，表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編...
3143 codevs 二叉樹的序遍歷
題目描述 description 求一棵二叉樹的前序遍歷，中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n，表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri...