二叉树三种遍历方式的非递归实现

57 阅读 0 评论 38 点赞

我是靠谱客的博主受伤手机，最近开发中收集的这篇文章主要介绍二叉树三种遍历方式的非递归实现，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

代码说明

C & C++
结构体变量表示节点
使用STL中的stack简化操作

#include<cstdio>
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<stack> //栈
using namespace std;
#define N 100 //最大节点个数

typedef struct mybinarytree
{
   
	char data;
	struct mybinarytree *left, *right;
}BT;

BT *createBT(char *pre,char *in,int k);//根据先序和中序序列创建二叉树，k表示节点个数
void showTree(BT *T);//以括号的形式显示二叉树

void preVisit(BT *T);//非递归先序遍历
void inVisit(BT *T);//非递归中序遍历
void postVisit(BT *T);//非递归后序遍历


int main(void)
{
   
	BT *T;
	char pre[]="ABDEFC";
	char in[]= "BEDFAC";
	int k=strlen(pre);

	//创建二叉树
	T=createBT