3143二叉樹的遍歷(祭奠)

2022-08-08 23:57:15 字數 803 閱讀 6776

題目要求給你乙個二叉樹,然後進行前序,中序,後序,進行遍歷。題目很簡單,但是這題一開始自己理解錯了,坑了好久----

這題輸入的是自己孩子的編號,不是輸入孩子的值,例如給出如下的資料:

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...