二叉树非递归后序遍历

#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 阅读(130) 评论(0) 编辑收藏引用所属分类: C++代码

只有注册用户登录后才能发表评论。


相关文章: I am hs----------->hs am I 二叉树非递归层次遍历二叉树非递归后序遍历二叉树非递归先序，中序用面向对象语言实现一个计算器控制台程序找出两字符串的最大公共字串将10进制数转换成2进制,8进制,16进制输出将16进制字符串转换成10进制数给出年月日,算出这是一年中的第几天判断数组是否递增

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2024年5月

日

一

二

三

四

五

六

统计

随笔 - 0
文章 - 22
评论 - 2
引用 - 0

常用链接

留言簿

文章分类

文章档案

收藏夹

C++(10) (rss)