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

目录

问题描述 

程序实现 

程序分析

本节文章

问题描述 

【问题描述】

非递归方式实现二叉树的先序遍历、中序遍历、后序遍历和层序遍历。

提示：（1）利用先序建立二叉树序列；（2）求四种遍历结果。

【输入形式】

（1）先序建立二叉树序列

（2）非递归方式遍历

【输出形式】

四种遍历结果

【样例输入】

ABD#G###CE##FH###

【样例输出】

PreOrder:ABDGCEFH

InOrder:DGBAECHF

PostOrder:GDBEHFCA

CcOrder:ABCDEFGH

【评分标准】:四种遍历必须以非递归方式实现。

程序实现 

#include <stdio.h>
#include <stdlib.h>
#define MAX 20

typedef struct BitNode
{
    char data;
    struct BitNode *lchild,*rchild;
}BitNode,*BiTree;