重學演算法（1） 遍歷二叉樹

1

public
class treewhere t : icomparable2
2021
///22
///資料節點屬性
23///
24public
t nodedata
2527
set 28}
2930
public treelefttree
3133
set 34}
3536
public treerighttree
3739
set 40}
4142
///43
///插入節點 小於該節點的放左側，大於該節點的放右側
44///
45///
46public
void
insert(t newitem)
4755
else
5659}60
else
6166
else
6770}71
}7273///
74///
先序遍歷 根 左 右
75///
76///
77public
void preordertree(treeroot)
7885}86
87///
88///
中序遍歷 左 根 右
89///
90///
91public
void inordertree(treeroot)
9299
}100
101///
102///
後序遍歷 左 右 根
103///
104///
105public
void postordertree(treeroot)
106113
}114
115///
116///
逐層遍歷：從根節點開始，訪問乙個節點然後將左右子樹的根節點依次放入鍊錶中，刪除該節點
117///
遍歷到鍊錶中沒有資料為止
118///
119public
void
wideordertree()
120133
if (temp.righttree != null
)134
137}
138console.writeline();
139}
140141 }

這是第二次讓人講二叉樹了，一定不可以忘記！

二叉樹及其表示 1 遍歷

正如我們所知，在陣列和鍊錶的資料結構裡面，元素之間都存在乙個自然的線性次序，故它們都屬於所謂的線性結構。樹則不然，其中的元素之間並不存在天然的直接後繼或者直接前驅，但是如果我們附加某種約束，也可以在樹中的元素之間確定某種線性次序，因此數屬於半線性結構。有根數 從圖論的角度來看，樹等價於連通無環圖。因...

資料結構 二叉樹（1）遍歷，建立，應用

學了幾章的資料結構，我發現每一章對結構的闡述都會有以下三個步驟 1.先定義資料結構和基本操作。就是所謂的抽象，把像的總體特徵抽出來，有的也會去歸納出結構的性質。2.資料結構的儲存，一般分為順序儲存結構和鏈式儲存結構。3.根據儲存結構來建立資料結構和給出實現各種操作的演算法。同樣對二叉樹的總結，我也用...

資料結構實驗之二叉樹二 遍歷二叉樹

time limit 1000ms memory limit 65536k 已知二叉樹的乙個按先序遍歷輸入的字串行，如abc,de,g,f,其中,表示空結點 請建立二叉樹並按中序和後序的方式遍歷該二叉樹。連續輸入多組資料，每組資料輸入乙個長度小於50個字元的字串。每組輸入資料對應輸出2行 第1行輸出...