青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<li id="mouuu"></li>

<tfoot id="mouuu"><delect id="mouuu"></delect></tfoot>

<abbr id="mouuu"><tbody id="mouuu"></tbody></abbr>

<abbr id="mouuu"><source id="mouuu"></source></abbr>

<li id="mouuu"></li>

<rt id="mouuu"></rt>

二叉樹前序，中序，后序遍歷的非遞歸實現（c++版）

1. 二叉樹后序非遞歸遍歷：

1

#include <stack>
2

#include <iostream>
3

using namespace std;
4

5

template <class T>
6

class TreeNode
7

{
8

public:
9

T data;
10

TreeNode<T> *left; //left child
11

TreeNode<T> *right; //right child
12

13

TreeNode():left(NULL),right(NULL)
14

{
15

}
16

17

TreeNode(const T& t):data(t),left(NULL), right(NULL)
18

{
19

}
20

21

TreeNode(const T& t, TreeNode<T*> left, TreeNode<T*> right):data(t),left(left), right(right)
22

{
23

}
24

};
25

26

/**purpose: 對二叉樹進行后序遍歷（非遞歸算法）
27

TreeNode<T> *root :the root of the binary tree
28

*/
29

template <class T>
30

void postOrder(TreeNode<T> *root)
31

{
32

stack<TreeNode<T>*> st;
33

TreeNode<T> *p = root;
34

TreeNode<T> *pre = NULL;//pre表示最近一次訪問的結點
35

36

while(p || st.size()!=0)
37

{
38

//沿著左孩子方向走到最左下。
39

while(p)
40

{
41

st.push(p);
42

p = p->left;
43

}
44

//get the top element of the stack
45

p = st.top();
46

//如果p沒有右孩子或者其右孩子剛剛被訪問過，則訪問p節點，并從棧中刪除
47

if(p->right == NULL || p->right == pre)
48

{
49

//visit this element and then pop it
50

cout << "visit: " << p->data << endl;
51

st.pop();
52

pre = p; //標記最近被訪問的節點
53

p = NULL; //這樣，接下來可以訪問父節點
54

55

}
56

else
57

{
58

p = p->right;
59

60

}
61

}//end of while(p || st.size()!=0)
62

63

}
64

65

2.二叉樹前序非遞歸遍歷：

1

template <class T>
2

void PreOrder(TreeNode<T> *root)const
3

{
4

stack<TreeNode<T>*> st;
5

TreeNode<T>* p=root;
6

7

while (!st.empty()||p!=NULL)
8

{
9

while(p) //沿左子樹到底，訪問途中結點并壓棧保存
10

{
11

cout<<"visit:"<<p->data<<endl;
12

st.push(p);
13

p=p->left;
14

}
15

16

p=st.top(); //將父結點出棧，對右子樹訪問
17

st.pop();
18

p=p->right;
19

20

}
21

22

23

}

3.二叉樹中序非遞歸遍歷：

1

void InOrder(TreeNode<T>*root)const
2

{
3

stack<TreeNode<T>*> st;
4

TreeNode<T>* p=root;
5

while (!st.empty()||p!=NULL)
6

{
7

while(p)//沿左子樹到底，將途中結點壓棧保存，不訪問
8

{
9

st.push(p);
10

p=p->left;
11

}
12

p=st.top();
13

cout<<"visit:"<<p->data<<endl; //此時訪問，實現中序
14

st.pop();
15

p=p->right;
16

17

}
18

19

}

posted on 2010-10-22 19:05 oliver 閱讀(1625) 評論(1) 編輯收藏引用所屬分類: DataStructure

評論

# re: 二叉樹前序，中序，后序遍歷的非遞歸實現（c++版） 2012-11-22 23:11 missgya

看了這么多，發現閣下的后序遍歷寫得最漂亮。回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2012年11月

日

一

二

三

四

五

六

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

導航

統計

隨筆 - 12
文章 - 19
評論 - 10
引用 - 0

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

個人專欄

Andy專欄
Javen-Studio----c++/java 分布式搜索引擎
JimShen
km-c++高手
ngaut的cppblog
白涂思
亂砍設計模式-junguo專欄
微軟100題
我的CSDN博客

技術網站

Chinaitlab
提供海量IT技術學習資源，包括linux,windows,c/c++等
JavaEye
開源中國社區

搜索

最新評論

1.?re: 庫函數memcpy()與memmove()實現
如果內存重疊，應該是pbTo<=pbFrom+count||pbFrom<=pbTo+count吧
--qweqwe
2.?re: 庫函數memcpy()與memmove()實現[未登錄]
博主，您好！這里為何還要判斷pbTo >= pbFrom + count呢？
--gong
3.?re: 二叉樹前序，中序，后序遍歷的非遞歸實現（c++版）
看了這么多，發現閣下的后序遍歷寫得最漂亮。
--missgya
4.?re: C++中計算程序的運行時間
Linux系統下的帖子？
--Neoh
5.?re: 《C++數據結構原理與經典問題求解》勘誤表
好
--龍彪

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

亚洲激情综合| 欧美日韩专区| 9久草视频在线视频精品| 老司机午夜精品视频在线观看| 亚洲综合欧美日韩| 欧美影院成年免费版| 久久精品日产第一区二区| 玖玖精品视频| 亚洲国产精品国自产拍av秋霞| 欧美激情一区二区三区在线视频| 亚洲电影免费观看高清完整版| 亚洲国产精品999| 亚洲视频一区在线观看| 欧美在线二区| 欧美国产第一页| 国产精品成av人在线视午夜片| 国产日本欧美一区二区| 亚洲国产日韩在线一区模特| 亚洲午夜电影在线观看| 久久午夜视频| 亚洲每日在线| 久久久久久黄| 欧美chengren| 99亚洲一区二区| 久久久国际精品| 欧美精品v日韩精品v国产精品| 国产精品国产福利国产秒拍 | 亚洲人成亚洲人成在线观看| 亚洲特色特黄| 欧美高清在线一区二区| 国产色综合久久| 亚洲天堂偷拍| 欧美成人免费小视频| 亚洲小说欧美另类社区| 欧美99在线视频观看| 国产亚洲综合在线| 午夜精品理论片| 亚洲精品乱码久久久久久日本蜜臀 | 久久久精品国产免费观看同学 | 久久成人免费网| 欧美日韩精品一区二区| 亚洲第一福利视频| 久久国产视频网| 亚洲一级黄色片| 欧美日精品一区视频| 亚洲人成久久| 欧美国产日韩一区二区在线观看 | 亚洲激情不卡| 久久久久久夜| 欧美一区二区三区免费大片| 国产精品电影网站| 亚洲视频图片小说| 亚洲精品日韩一| 欧美激情一区二区久久久| 在线国产亚洲欧美| 免费高清在线视频一区·| 欧美一区日本一区韩国一区| 国产免费成人| 久久看片网站| 久久久久免费视频| 在线成人h网| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲午夜久久久久久尤物| 91久久精品视频| 欧美成人精品福利| 久久久亚洲影院你懂的| 亚洲二区免费| 亚洲黄色一区| 欧美日韩亚洲一区二区三区在线观看| 亚洲破处大片| 亚洲美女一区| 国产精品区一区| 久久丁香综合五月国产三级网站| 亚洲一区三区电影在线观看| 国产精品揄拍500视频| 欧美在线观看日本一区| 欧美一区二区三区四区在线观看地址| 国产乱码精品一区二区三区五月婷 | 国产噜噜噜噜噜久久久久久久久| 午夜精品影院| 久久精品91| 亚洲免费精彩视频| 亚洲一区二区精品视频| 国产一区视频网站| 亚洲第一精品夜夜躁人人躁| 欧美日韩不卡视频| 欧美一级网站| 久久午夜电影| 亚洲午夜未删减在线观看| 午夜国产精品视频| 亚洲国产欧美一区| av不卡在线| 激情欧美一区二区| 日韩视频永久免费观看| 国模一区二区三区| 亚洲大胆av| 国产日韩精品一区二区浪潮av| 免播放器亚洲| 国产精品区一区| 亚洲国产精品一区二区三区| 国产精自产拍久久久久久蜜 | 午夜久久电影网| 亚洲日本欧美天堂| 亚洲欧美在线一区二区| 亚洲人成网站精品片在线观看| 亚洲少妇诱惑| 日韩视频中午一区| 久久精品五月| 午夜宅男欧美| 欧美日韩国产首页在线观看| 久久影视三级福利片| 国产精品成人av性教育| 欧美激情一区二区| 狠狠色丁香婷婷综合久久片| 一区二区欧美国产| 亚洲精品女av网站| 久久久www成人免费毛片麻豆| 亚洲一区高清| 欧美日韩成人在线播放| 欧美成人一区二区三区| 国产一二三精品| 午夜精彩视频在线观看不卡| 亚洲午夜免费福利视频| 欧美精品乱人伦久久久久久| 欧美成人性网| 欧美激情一区二区三区蜜桃视频 | 亚洲精品中文在线| 久久免费高清视频| 久久亚洲欧美| 极品av少妇一区二区| 性色av一区二区怡红| 午夜精品免费视频| 国产精品久久久久婷婷| 一区二区不卡在线视频午夜欧美不卡'| 亚洲福利视频专区| 久久米奇亚洲| 亚洲第一主播视频| 亚洲乱码日产精品bd| 欧美激情第五页| 日韩视频免费观看| 一区二区三区鲁丝不卡| 欧美日韩一级大片网址| 亚洲人成免费| 亚洲女性喷水在线观看一区| 国产精品高潮呻吟久久av黑人 | 麻豆精品一区二区av白丝在线| 美女精品在线| 亚洲美女视频网| 欧美激情精品久久久久久蜜臀 | 嫩草影视亚洲| 日韩视频欧美视频| 欧美视频精品一区| 亚洲自拍偷拍麻豆| 久久久噜噜噜| 亚洲精品资源| 国产精品久久| 久久九九热免费视频| 亚洲福利视频网站| 亚洲专区一区二区三区| 国产日韩精品综合网站| 久久先锋影音| 日韩一级免费观看| 久久福利毛片| 亚洲激情电影在线| 欧美午夜精品久久久久免费视| 亚洲自啪免费| 欧美国产亚洲视频| 亚洲在线视频观看| 在线欧美福利| 国产精品久久77777| 久久精品国产在热久久| 亚洲免费av观看| 玖玖玖免费嫩草在线影院一区| 亚洲国产欧美不卡在线观看| 欧美性大战xxxxx久久久| 久久av一区| 亚洲精品一级| 毛片精品免费在线观看| 亚洲一品av免费观看| 精品91在线| 国产精品视频网址| 欧美成人午夜激情在线| 午夜精品在线| 99视频国产精品免费观看| 久久一区二区精品| 亚洲免费伊人电影在线观看av| 在线日韩一区二区| 国产欧美日韩精品a在线观看| 欧美多人爱爱视频网站| 欧美亚洲在线视频| 午夜久久福利| 亚洲麻豆国产自偷在线| 国产视频一区二区在线观看 | 欧美成人自拍| 久久精品免视看| 性刺激综合网| 亚洲网站在线| 一本色道久久| 亚洲狼人精品一区二区三区| 国产一区二区三区自拍|

<code id="wiaia"><tr id="wiaia"></tr></code>

<li id="wiaia"><dl id="wiaia"></dl></li>

<center id="wiaia"></center>

<cite id="wiaia"></cite>