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

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

亚洲电影免费| 欧美一区二区在线视频| 一本色道久久综合狠狠躁篇的优点 | 久久九九国产| 亚洲国产精品久久久久秋霞影院| 9l国产精品久久久久麻豆| 久久天天躁狠狠躁夜夜av| 亚洲电影免费在线| 欧美成人一区二区在线| 老司机久久99久久精品播放免费 | 亚洲午夜激情免费视频| 亚洲无吗在线| 免费观看亚洲视频大全| 欧美国产成人精品| 艳女tv在线观看国产一区| 亚洲自拍啪啪| 欧美大片91| 国内综合精品午夜久久资源| 一区二区不卡在线视频午夜欧美不卡在 | 夜夜狂射影院欧美极品| 一本大道av伊人久久综合| 亚洲视频一区在线| 久久精品国产成人| 欧美理论电影在线播放| 国产精品入口日韩视频大尺度| 国语自产精品视频在线看| 一区二区激情视频| 久久aⅴ国产欧美74aaa| 亚洲精品小视频在线观看| 久久久久se| 国产精品自拍在线| 亚洲午夜一区二区| 亚洲免费视频一区二区| 国产精品日日做人人爱| 久久精品视频免费| 欧美国产精品一区| 亚洲精品国产精品国自产在线| 午夜精品久久久久久久99黑人| 亚洲国产成人av| 欧美日韩一区二区三区在线看| 国产欧美日韩91| 久久av一区| 久久精品国产综合精品| 亚洲国产日韩一级| 亚洲乱码视频| 亚洲国产高清aⅴ视频| 欧美精品日本| 欧美一级二区| 欧美精品一区三区| 久久激情网站| 欧美成人精品1314www| 亚洲在线观看| 欧美成人网在线| 欧美中文在线视频| 久久久不卡网国产精品一区| 精品成人免费| 亚洲日本激情| 1769国内精品视频在线播放| 亚洲日本成人| 亚洲精品免费在线观看| 亚洲欧美视频在线观看视频| 亚洲精品久久久久久久久久久| 这里只有视频精品| 亚洲欧洲在线一区| 久久久久久综合| 欧美一区二区三区免费看| 一本色道久久综合一区| 久久久久免费视频| 欧美一级夜夜爽| 国产精品亚洲综合| 在线中文字幕一区| 亚洲欧美日韩网| 国产乱码精品一区二区三区五月婷| 欧美国产日韩在线观看| 一区精品在线| 欧美二区在线| 在线亚洲+欧美+日本专区| 一本在线高清不卡dvd| 国产精品成人v| 亚洲欧美激情视频| 久久这里只有| 日韩网站在线观看| 亚洲视频二区| 久久在线视频在线| 亚洲精品一区二| 国产日韩精品在线播放| 久久精品人人做人人综合| 欧美h视频在线| 亚洲永久免费| 亚洲人午夜精品免费| 欧美日韩一区视频| 可以免费看不卡的av网站| 亚洲精品综合在线| 久久综合伊人| 亚洲一区二区三区成人在线视频精品 | 亚洲人成免费| 国产精品二区二区三区| 久热精品视频在线免费观看| 亚洲一级黄色片| 亚洲精品一级| 麻豆九一精品爱看视频在线观看免费| 亚洲精品字幕| 亚洲第一在线| 国产综合网站| 国产午夜精品久久久久久免费视 | 激情久久久久久| 国产欧美短视频| 国产精品超碰97尤物18| 欧美另类在线观看| 欧美日本乱大交xxxxx| 欧美精品91| 欧美日韩精品欧美日韩精品 | 亚洲综合视频一区| 久久亚洲春色中文字幕| 久久成人久久爱| 久久久综合网| 免费在线欧美视频| 欧美日韩国产免费| 国产精品色婷婷| 在线观看av一区| 亚洲一区二区三区视频播放| 亚洲男人的天堂在线aⅴ视频| 亚洲欧美三级在线| 久久最新视频| 一区二区动漫| 欧美成人乱码一区二区三区| 欧美日本亚洲| 亚洲电影自拍| 亚洲欧美日韩综合| 免费在线一区二区| 艳妇臀荡乳欲伦亚洲一区| 久久精品亚洲一区二区| 欧美日韩日本国产亚洲在线| 国产日本欧美一区二区三区在线| 亚洲二区免费| 午夜精品久久99蜜桃的功能介绍| 欧美韩日视频| 久久精品视频一| 欧美亚男人的天堂| 亚洲精品国精品久久99热一| 久久久久国产成人精品亚洲午夜| 亚洲电影欧美电影有声小说| 国产一区二区三区日韩| 欧美亚洲三级| 一本色道久久综合亚洲精品按摩| 久久久久久久久一区二区| 国产精品综合av一区二区国产馆| 一区二区三区欧美视频| 91久久国产自产拍夜夜嗨| 免费在线国产精品| 亚洲人午夜精品| 亚洲久久视频| 国产精品视频观看| 久久永久免费| 欧美国产日韩一区二区| 亚洲自拍电影| 欧美一区国产一区| 午夜精品国产更新| 一区二区亚洲欧洲国产日韩| 欧美不卡福利| 国产精品av一区二区| 久久精品99国产精品酒店日本| 久久国产主播| 亚洲午夜电影| 久久亚洲春色中文字幕| 亚洲免费观看高清完整版在线观看| 亚洲日本久久| 亚洲精品一区在线| 亚洲欧美日韩视频二区| 亚洲国产日韩欧美| 午夜精品成人在线视频| 国产一区在线播放| 在线亚洲精品福利网址导航| 红桃视频亚洲| 午夜欧美精品久久久久久久| 99天天综合性| 欧美精品二区| 亚洲高清一区二区三区| 激情综合五月天| 篠田优中文在线播放第一区| 亚洲一区二区三区高清| 欧美激情一区在线观看| 欧美成熟视频| 亚洲国产日韩欧美在线动漫| 久久久噜噜噜久久狠狠50岁| 麻豆成人在线观看| 在线视频国内自拍亚洲视频| 久久久久久成人| 欧美电影在线播放| 亚洲精品韩国| 国产精品久久久久久久久搜平片| 日韩视频中午一区| 欧美一区二区三区在线视频| 国产欧美一区二区三区沐欲| 亚洲免费影院| 久久亚洲精品中文字幕冲田杏梨| 精品99一区二区三区| 久热re这里精品视频在线6| 欧美国产欧美亚洲国产日韩mv天天看完整 | 欧美日韩在线不卡|

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

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

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

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