久久婷婷国产麻豆91天堂,精品久久久久久国产,久久精品免费大片国产大片

二叉樹非遞歸后序遍歷

#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 閱讀(165) 評論(0) 編輯收藏引用所屬分類: C++代碼

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

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

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

二叉樹非遞歸后序遍歷

導航

統(tǒng)計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

二叉樹非遞歸 后序遍歷

導航

統(tǒng)計

常用鏈接

留言簿

文章分類

文章檔案

收藏夾

搜索

最新評論

二叉樹非遞歸后序遍歷