国产精品色婷婷,久久国产精品一区二区三区,国产精品a久久久久

I need time----------------> Hsssssss@C++

每天進(jìn)步一...................................

二叉樹非遞歸先序，中序

1

#include<iostream>
2

#include<stack>
3

using namespace std;
4

5

struct BinTreeNode{
6

int data;
7

BinTreeNode *left;
8

BinTreeNode *right;
9

};
10

void preOrder1(BinTreeNode *root){//先序1
11

stack<BinTreeNode*> s;
12

BinTreeNode *tmp=root;
13

while(tmp!=NULL || !s.empty()){
14

while(tmp!=NULL){
15

cout<<tmp->data<<' ';
16

s.push(tmp);
17

tmp = tmp->left;
18

}
19

if(!s.empty()){
20

tmp = s.top()->right;
21

s.pop();
22

}
23

}
24

}
25

void preOrder2(BinTreeNode *root){//先序2
26

stack<BinTreeNode*> s;
27

BinTreeNode *tmp=root;
28

while(tmp!=NULL || !s.empty()){
29

while(tmp!=NULL){
30

cout<<tmp->data<<' ';
31

s.push(tmp->right);
32

tmp = tmp->left;
33

}
34

if(!s.empty()){
35

tmp = s.top();
36

s.pop();
37

}
38

}
39

}
40

void InOrder(BinTreeNode *root){//中序
41

stack<BinTreeNode*> s;
42

BinTreeNode *tmp=root;
43

while(tmp!=NULL || !s.empty()){
44

while(tmp!=NULL){
45

s.push(tmp);
46

tmp = tmp->left;
47

}
48

if(!s.empty()){
49

cout<<s.top()->data<<' ';
50

tmp = s.top()->right;
51

s.pop();
52

}
53

}
54

}

posted on 2011-08-18 15:14 Hsssssss 閱讀(119) 評論(0) 編輯收藏引用所屬分類: C++代碼

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

相關(guān)文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向?qū)ο笳Z言實現(xiàn)一個計算器控制臺程序找出兩字符串的最大公共字串將10進(jìn)制數(shù)轉(zhuǎn)換成2進(jìn)制,8進(jìn)制,16進(jìn)制輸出將16進(jìn)制字符串轉(zhuǎn)換成10進(jìn)制數(shù) 給出年月日,算出這是一年中的第幾天判斷數(shù)組是否遞增

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

<

2025年10月

>

日

一

二

三

四

五

六

28

29

30

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

31

1

2

3

4

5

6

7

8

導(dǎo)航

統(tǒng)計

隨筆 - 0
文章 - 22
評論 - 2
引用 - 0

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

C++(10) (rss)

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

二叉樹非遞歸先序，中序

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

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

二叉樹非遞歸 先序，中序

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

二叉樹非遞歸先序，中序