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

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

农村妇女精品| 亚洲日本国产| 狠狠久久亚洲欧美| 国产精品老女人精品视频| 欧美日韩一区二区免费视频| 欧美日韩免费在线| 国产精品久久久久久久9999| 国产三区精品| 亚洲电影免费观看高清完整版| 亚洲国产天堂久久综合网| 中文日韩欧美| 亚洲摸下面视频| 久久免费99精品久久久久久| 欧美国产日本高清在线| 91久久午夜| 亚洲欧美日韩精品久久久久 | 亚洲精品永久免费| 亚洲无玛一区| 久久免费国产精品| 欧美日韩精品伦理作品在线免费观看| 国产精品区一区二区三区| 一区二区三区四区五区视频| 亚洲欧美日韩精品一区二区| 久久免费精品视频| 欧美日韩午夜视频在线观看| 国内精品久久久久影院优| 亚洲美女视频网| 久久精品一二三区| 亚洲精品在线三区| 欧美在线观看一区| 欧美日韩精品一区二区三区| 韩日视频一区| 午夜精品在线观看| 亚洲精品国产日韩| 亚洲乱码一区二区| 久久视频国产精品免费视频在线| 欧美女同在线视频| 在线播放亚洲| 欧美在线视频二区| 中日韩视频在线观看| 另类亚洲自拍| 国产一区视频网站| 午夜精品久久久久久久久久久 | 亚洲欧美日韩一区二区在线| 麻豆成人综合网| 亚洲综合色激情五月| 欧美日韩极品在线观看一区| 亚洲第一在线视频| 久久精品人人| 亚洲欧美一级二级三级| 欧美日韩国产一区二区三区| 91久久综合| 欧美成人精品三级在线观看| 欧美一区二区三区免费观看| 国产精品毛片大码女人| 亚洲欧美国产日韩天堂区| 日韩亚洲欧美一区二区三区| 欧美区日韩区| 一区二区三区成人| 亚洲激情网站| 欧美日韩极品在线观看一区| 一二美女精品欧洲| 日韩亚洲国产欧美| 欧美性色视频在线| 亚洲在线视频| 亚洲女人小视频在线观看| 国产精品久久久久秋霞鲁丝| 亚洲欧美日韩爽爽影院| 亚洲午夜小视频| 国产精品一区视频网站| 欧美在线啊v| 欧美一区二区三区在线观看视频| 国产日韩一区二区三区在线| 久久视频一区二区| 久久久精品国产免大香伊| 国产亚洲精品综合一区91| 久久免费偷拍视频| 麻豆国产精品一区二区三区| 亚洲九九爱视频| 亚洲主播在线观看| 亚洲网站在线看| 国内精品久久久久久久影视麻豆 | 欧美精品自拍| 亚洲欧美日韩国产另类专区| 亚洲综合视频1区| 国内揄拍国内精品久久| 欧美成人一区在线| 国产精品爱啪在线线免费观看| 欧美专区在线| 欧美大片在线观看| 亚洲女人小视频在线观看| 亚洲欧美成人网| 亚洲第一久久影院| 一区二区三区回区在观看免费视频 | 欧美肥婆bbw| 欧美日韩免费区域视频在线观看| 午夜精品av| 狂野欧美性猛交xxxx巴西| 一区二区三区精品国产| 欧美一区二区视频在线| 夜夜嗨av一区二区三区网站四季av | 欧美一区1区三区3区公司| 久久亚洲高清| 欧美一二区视频| 欧美大片免费观看| 欧美一区亚洲| 欧美人与禽猛交乱配视频| 久久久99免费视频| 欧美日韩一区二区在线观看| 久久亚洲综合色| 国产精品久久久久久久久果冻传媒 | 国产精品第2页| 欧美国产日本在线| 国产精品爽黄69| 亚洲人久久久| 亚洲高清网站| 欧美在线观看一二区| 欧美一区二区精美| 欧美日韩一区二| 亚洲日本va在线观看| 亚洲成人影音| 欧美在线亚洲| 欧美一级久久久| 欧美天堂亚洲电影院在线播放| 欧美激情国产日韩| 一区二区三区在线免费视频| 亚洲欧美视频一区二区三区| 午夜精品av| 国产精品天天摸av网| 99综合视频| 欧美午夜精品久久久久久超碰| 亚洲精品国产精品久久清纯直播| 午夜一级久久| 99精品国产在热久久婷婷| 久热这里只精品99re8久| 久久五月天婷婷| 国产区精品在线观看| 亚洲欧美激情视频| 欧美一区二区性| 国产九九视频一区二区三区| 亚洲社区在线观看| 亚洲综合精品自拍| 国产精品久久久久久久免费软件 | 国产精品播放| 亚洲视频在线观看网站| 亚洲一区视频| 国产欧美1区2区3区| 香港久久久电影| 久久久久久久久岛国免费| 尤物九九久久国产精品的特点| 久久久久久久高潮| 欧美黑人国产人伦爽爽爽| 亚洲日本电影在线| 欧美视频三区在线播放| 亚洲伊人伊色伊影伊综合网| 欧美在线影院| 亚洲高清成人| 欧美日韩国产精品一区| 亚洲专区在线| 久久网站免费| 一区二区三区精品在线| 国产精品自拍在线| 久久久久久久久久看片| 亚洲高清av在线| 亚洲尤物视频网| 黄色成人在线网址| 欧美韩国日本综合| 午夜精品福利一区二区三区av| 久久综合色一综合色88| 中文av字幕一区| 国产视频一区二区在线观看| 麻豆9191精品国产| 99国产精品久久久久久久| 久久久久久尹人网香蕉| 99视频精品| 伊人久久亚洲美女图片| 欧美日韩午夜视频在线观看| 久久精品一级爱片| 在线亚洲欧美专区二区| 狂野欧美激情性xxxx欧美| 亚洲一区三区视频在线观看| 亚洲二区精品| 国产欧美一区二区色老头| 欧美成人69av| 欧美中文字幕在线| 日韩视频专区| 欧美v日韩v国产v| 亚洲一区日韩在线| 亚洲福利视频三区| 国产日韩精品综合网站| 欧美久久一级| 老司机aⅴ在线精品导航| 亚洲视频在线一区| 最新成人av网站| 久久婷婷国产综合精品青草| 亚洲一区免费视频| av不卡在线| 亚洲伦理精品| 欧美视频中文在线看| 久久久一二三|