亚洲一区二区免费看,久久综合综合久久综合,国产精品多人

二叉樹非遞歸后序遍歷

#include<iostream>
2

#include<stack>
3

using namespace std;
4

struct BinTreeNode{
6

int data;
7

BinTreeNode *left;
8

BinTreeNode *right;
9

};
10

enum tagtype{L,R};
11

struct StackElem{
12

BinTreeNode *ptr;
13

tagtype tag;
14

};
15

void PostOrder(BinTreeNode *root){
17

stack<StackElem> s;
18

StackElem x;
19

BinTreeNode *tmp = root;
20

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

while(tmp != NULL){
22

x.ptr = tmp;
23

x.tag = L;
24

s.push(x);
25

tmp = tmp->next;
26

}
27

while(!s.empty() && s.top().tag == R){
28

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

s.pop();
30

}
31

if(!s.empty()){
32

s.top().tag = R;
33

tmp = s.top().ptr->right;
34

}
35

}
36

}

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

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

相關文章: I am hs----------->hs am I 二叉樹非遞歸層次遍歷二叉樹非遞歸后序遍歷二叉樹非遞歸先序，中序用面向對象語言實現一個計算器控制臺程序找出兩字符串的最大公共字串將10進制數轉換成2進制,8進制,16進制輸出將16進制字符串轉換成10進制數給出年月日,算出這是一年中的第幾天判斷數組是否遞增

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

二叉樹非遞歸后序遍歷

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

二叉樹非遞歸 后序遍歷

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

二叉樹非遞歸后序遍歷