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

#includeusing namespace std;

int n,x,y;

struct node

tree[256];

void preorder(int a)

preorder(1);

cout<

3143 二叉樹的序遍歷

在這解道問題前先學習一下什麼是二叉樹的序遍歷。二叉樹的序遍歷分為前序遍歷，中序遍歷和後序遍歷。前序遍歷 前序遍歷 dlr 是二叉樹遍歷的一種，也叫做先根遍歷 先序遍歷 前序周遊，可記做根左右，即其遍歷先從根節點開始，再依次遍歷左右子節點。中序遍歷 中序遍歷 ldr 是二叉樹遍歷的一種，也叫做中根遍歷...

CODEVS 3143 二叉樹的序遍歷

題目描述 description 求一棵二叉樹的前序遍歷，中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n，表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri...

codevs3143二叉樹的序遍歷

題目描述 description 求一棵二叉樹的前序遍歷，中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n，表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri...