題目要求給你乙個二叉樹,然後進行前序,中序,後序,進行遍歷。題目很簡單,但是這題一開始自己理解錯了,坑了好久----
這題輸入的是自己孩子的編號,不是輸入孩子的值,例如給出如下的資料:
3 46 9
7 82 5
0 00 0
0 00 0
0 0構造成的樹為:
3 4
7 8 2 5
6 9
**:
1 #include 2 #include 34//本題不是一般的常規遍歷,輸入給出的是給你孩子的編號,然後進行遍歷坑-----
5int tree[20][3];6
#define l 1
7#define r 289
void tree_preorder(int
i)1017}
1819
void tree_inorder(int
i)20
2728}29
void tree_epilogue(int
i)30
3738}39
intmain()
4051 tree_preorder(1
);52 printf("\n"
);53 tree_inorder(1
);54 printf("\n"
);55 tree_epilogue(1
);56 printf("\n"
);57}58
return0;
59 }
3143 二叉樹的序遍歷
題目描述 description 求一棵二叉樹的前序遍歷,中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n,表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri...
3143 二叉樹的序遍歷
在這解道問題前先學習一下什麼是二叉樹的序遍歷。二叉樹的序遍歷分為前序遍歷,中序遍歷和後序遍歷。前序遍歷 前序遍歷 dlr 是二叉樹遍歷的一種,也叫做先根遍歷 先序遍歷 前序周遊,可記做根左右,即其遍歷先從根節點開始,再依次遍歷左右子節點。中序遍歷 中序遍歷 ldr 是二叉樹遍歷的一種,也叫做中根遍歷...
CODEVS 3143 二叉樹的序遍歷
題目描述 description 求一棵二叉樹的前序遍歷,中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n,表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri...