亚洲精品色图,妖精视频成人观看www,久久成人久久爱

二叉樹非遞歸后序遍歷

#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 管理

2011年7月

日

一

二

三

四

五

六

統計

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

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

C++(10) (rss)

二叉樹非遞歸后序遍歷

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

二叉樹非遞歸 后序遍歷

導航

統計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

二叉樹非遞歸后序遍歷