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

二叉樹前序，中序，后序遍歷的非遞歸實現（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 管理

2010年11月

日

一

二

三

四

五

六

31

2

4

5

6

9

10

11

12

13

14

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

導航

統計

隨筆 - 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>

亚洲精品美女在线| 美女福利精品视频| 久久久久九九视频| 欧美一区国产在线| 久久久91精品国产一区二区精品| 欧美一区免费| 美乳少妇欧美精品| 久久婷婷久久| 亚洲大片av| 欧美96在线丨欧| 欧美va天堂| 99日韩精品| 欧美在线视频不卡| 欧美凹凸一区二区三区视频| 欧美极品aⅴ影院| 国产精品国色综合久久| 国产午夜亚洲精品不卡| 亚洲国产成人精品久久久国产成人一区| 在线欧美三区| 亚洲自拍偷拍福利| 久久亚洲精品伦理| 亚洲美女视频网| 久久精品主播| 国产精品国产三级国产a| 在线播放豆国产99亚洲| 亚洲午夜成aⅴ人片| 老鸭窝毛片一区二区三区| 亚洲人久久久| 久久精品一区| 国产精品初高中精品久久| 在线日韩中文字幕| 性欧美videos另类喷潮| 欧美激情一区在线观看| 亚洲在线观看免费| 欧美黄色免费网站| 韩国精品一区二区三区| 亚洲午夜久久久久久久久电影院 | 欧美一区不卡| 欧美日本在线看| 精品不卡视频| 欧美在线地址| 亚洲——在线| 欧美三日本三级三级在线播放| 伊人成年综合电影网| 亚洲欧美经典视频| 亚洲乱码一区二区| 欧美精品一区三区| 亚洲人成人77777线观看| 久久在线观看视频| 亚洲欧美中文字幕| 国产精品日韩久久久久| 亚洲一品av免费观看| 亚洲精品久久视频| 欧美成人免费网| 亚洲精品乱码久久久久久日本蜜臀| 久久天天躁夜夜躁狠狠躁2022| 亚洲欧美日韩在线| 国产日产精品一区二区三区四区的观看方式 | 亚洲欧美日韩一区二区三区在线| 男女激情视频一区| 一区二区视频免费完整版观看| 亚洲女同同性videoxma| 99国产精品久久久久久久| 欧美精品亚洲精品| 一区二区免费看| aa成人免费视频| 国产精品久久国产精品99gif | 久久精品一区中文字幕| 亚洲一区免费看| 国产精品永久| 久久精品国产99| 久久精品亚洲热| 亚洲人精品午夜在线观看| 亚洲欧洲综合另类| 欧美日韩精品免费观看视频| 亚洲一区二区三区精品动漫| 亚洲一区日韩| 又紧又大又爽精品一区二区| 亚洲成在人线av| 欧美日韩三级电影在线| 亚洲欧美日韩精品久久久| 午夜久久福利| 亚洲国产高清高潮精品美女| 亚洲国产一区在线观看| 欧美午夜精品久久久久久孕妇| 久久都是精品| 欧美高清日韩| 欧美一区二区免费视频| 噜噜噜在线观看免费视频日韩| 亚洲精品中文字| 亚洲欧美日韩在线一区| 亚洲经典在线| 亚洲欧美激情一区| 亚洲激情视频在线| 亚洲在线观看免费| 亚洲国产日韩一级| 亚洲免费一区二区| 亚洲久久视频| 久久国产精品久久久久久电车| 亚洲欧洲日产国产综合网| 亚洲一区二区高清视频| 91久久在线视频| 亚洲男女自偷自拍| 亚洲精品女av网站| 久久精品国产99国产精品| 亚洲一区二区三区四区中文| 毛片基地黄久久久久久天堂| 欧美一区日韩一区| 欧美激情一区在线| 蜜臀91精品一区二区三区| 国产精品久久久久久av下载红粉 | 美日韩精品视频| 99香蕉国产精品偷在线观看| 一区二区视频欧美| 亚洲欧美久久| 亚洲影视综合| 欧美激情2020午夜免费观看| 久久综合九色综合欧美狠狠| 国产精品视频网址| 亚洲美女啪啪| 亚洲精品少妇| 另类成人小视频在线| 久久精品99国产精品酒店日本| 欧美日韩在线高清| 亚洲国产精品小视频| 亚洲成人直播| 久久免费99精品久久久久久| 久久不见久久见免费视频1| 国产精品高清一区二区三区| 亚洲作爱视频| 亚洲视频导航| 欧美午夜精品久久久| 99在线热播精品免费| 一区二区三区蜜桃网| 欧美日本韩国一区| 亚洲人在线视频| 一区二区三区精品国产| 欧美日韩精品系列| 亚洲最黄网站| 午夜精品在线看| 国产亚洲一区二区三区在线播放| 亚洲综合精品| 久久久久综合一区二区三区| 黄色成人av| 欧美77777| 日韩午夜激情| 午夜国产精品影院在线观看| 国产精品自拍网站| 性欧美精品高清| 久久综合亚洲社区| 亚洲国产成人久久综合| 欧美激情一区二区久久久| 日韩视频免费观看高清在线视频| 亚洲网站在线播放| 国产精品色一区二区三区| 欧美一级专区免费大片| 久久在线免费| 99热这里只有精品8| 国产精品二区三区四区| 欧美一区二区精品| 欧美成人久久| 亚洲视频免费观看| 国产日产欧美a一级在线| 久久精品国产成人| 亚洲激情视频在线播放| 亚洲欧美日韩精品久久久久| 娇妻被交换粗又大又硬视频欧美| 欧美不卡福利| 亚洲在线播放电影| 欧美成人午夜激情在线| 亚洲午夜精品| 在线观看欧美激情| 欧美视频一区| 久久久综合精品| 一片黄亚洲嫩模| 久久中文久久字幕| 中日韩美女免费视频网址在线观看| 国产欧美日韩一区二区三区在线观看 | 久久综合伊人77777麻豆| 在线免费观看日本欧美| 欧美日韩午夜精品| 久久国内精品自在自线400部| 亚洲三级视频在线观看| 久久福利影视| 亚洲视频综合在线| 亚洲高清视频在线| 国产欧美精品国产国产专区| 欧美日韩ab| 美女黄色成人网| 欧美在线免费| 亚洲网站在线播放| 最近看过的日韩成人| 狂野欧美一区| 久久久国产亚洲精品| 午夜免费在线观看精品视频| 日韩视频中午一区| 亚洲电影在线观看| 国产一区二区中文字幕免费看| 国产精品久久久久久久久久直播| 欧美电影免费观看网站|