題目描述 description
求一棵二叉樹的前序遍歷,中序遍歷和後序遍歷
輸入描述 input description
第一行乙個整數n,表示這棵樹的節點個數。
接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。
輸出描述 output description
輸出一共三行,分別為前序遍歷,中序遍歷和後序遍歷。編號之間用空格隔開。
樣例輸入 sample input
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
分類標籤 tags 點此展開
遞迴搜尋
**如下:
/*遞迴思想*/
#include
#include
#include
using namespace std;
struct node
t[20];
void qian(int root)
void zhong(int root)
void hou(int root)
int main()
qian(1);
cout cout cout } 題目描述 description 求一棵二叉樹的前序遍歷,中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n,表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri... 題目描述 description 求一棵二叉樹的前序遍歷,中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n,表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編號。輸出描述 output descri... codevs 3143 二叉樹的序遍歷 題目描述 description 求一棵二叉樹的前序遍歷,中序遍歷和後序遍歷 輸入描述 input description 第一行乙個整數n,表示這棵樹的節點個數。接下來n行每行2個整數l和r。第i行的兩個整數li和ri代表編號為i的節點的左兒子編號和右兒子編...CODEVS 3143 二叉樹的序遍歷
codevs3143二叉樹的序遍歷
codevs 3143 二叉樹的序遍歷