模板 二叉樹的遍歷問題。

2022-06-01 19:06:13 字數 938 閱讀 9881

遍歷方法:

一些問題:

給定一棵二叉樹的前序遍歷和中序遍歷,求其後序遍歷。

前序第乙個為根,找到根在中序中的位置tmp,tmp左側為當前節點左子樹,右側為右子樹,繼續遞迴尋找下乙個根節點。

1 #include2 #include

3using

namespace

std;

4string

in, pre;

5void tree(int l1,int r1,int l2,int

r2)11

intmain()

2.給出一棵二叉樹的中序與後序排列。求出它的先序排列。

類似於問題1,後序遍歷的最後乙個為根。

1 #include2 #include

3using

namespace

std;

4string

in, post;

5void tree(int l1,int r1,int l2,int

r2)14

intmain()

3.給出中序和按層遍歷的字串,求該樹的先序遍歷字串。

1 #include2 #include

3using

namespace

std;

4string

s1, s2;

5void tree(int l1,int r1,int l2,int

r2)

15}

16if(b) break

; 17

} 18

if(j>l1) tree(l1,j-1,0

,r2);

19if(j1,r1,0

,r2); 20}

21int

main()

二叉樹的建立與遍歷 二叉樹遍歷模板)

初學二叉樹,感覺之前鍊錶掌握不熟練導致接受有點難,現在做一些總結。本題其實就是根據給出的前序遍歷 包括空子樹 寫出相應的前序 中序和後序遍歷。廢話不多說,先看看題目 description 下面給出了教材中演算法6.4所示的演算法。status createbitree bitree t retur...

二叉樹遍歷問題

給定二叉樹的先序遍歷和後序遍歷,計算可能有幾棵二叉樹 input 本問題有多組測試資料,第一行是測試資料的組數n,緊接著是n組測試資料。每組測試資料有兩行,分別表示二叉樹的先序遍歷和後序遍歷,每個結點用大寫字母表示,輸入保證資料是正確的。output 對於每一組輸入,對應的輸出只有一行,即符合給定的...

二叉樹的遍歷 二叉樹遍歷與儲存

在資料結構中,二叉樹是非常重要的結構。例如 資料庫中經常用到b 樹結構。那麼資料庫是如何去單個查詢或者範圍查詢?首先得理解二叉樹的幾種遍歷順序 先序 中序 後序 層次遍歷。先序 根節點 左子樹 右子樹 中序 左子樹 根節點 右子樹 後序 左子樹 右子樹 根節點 按層級 class node if c...