CODEVS 3143 二叉樹的序遍歷

題目描述 description

求一棵二叉樹的前序遍歷，中序遍歷和後序遍歷

輸入描述 input description

第一行乙個整數n，表示這棵樹的節點個數。

接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。

輸出描述 output description

輸出一共三行，分別為前序遍歷，中序遍歷和後序遍歷。編號之間用空格隔開。

樣例輸入 sample input 5

2 34 5

0 00 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 using namespace std;

int a[16][2];

void binaryfront(int i)

binaryfront(1);

cout<

codevs3143二叉樹的序遍歷

題目描述 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...