二叉树（遍历二叉树）

最新推荐文章于 2022-02-10 13:49:21 发布

一个小刚_

最新推荐文章于 2022-02-10 13:49:21 发布

阅读量1.4k

点赞数 1

分类专栏：数据结构文章标签：二叉树遍历数据结构

本文链接：https://blog.csdn.net/qq_44473695/article/details/90137335

版权

本文介绍了如何根据输入字符序列建立二叉树，并详细阐述了二叉树的先序、中序和后序遍历方法，包括三种递归算法和一种中序遍历的非递归算法。

摘要由CSDN通过智能技术生成

输入字符序列，建立二叉树：按先序、中序、后序遍历二叉树（三种递归算法和中序遍历的非递归算法）

#include <stdio.h>
#include <stdlib.h>

#define OK 0
#define OVERFLOW -2
#define ERROR 0

#define STACK_INIT_SIZE 100//存储空间初始分配量 
#define STACKINCREMENT 10//存储空间分配增量 
#define MAXSIZE 100

typedef char TElemType;
typedef int Status;

typedef struct BiTNode{
   
 TElemType data;
 struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

typedef BiTree SElemType;

typedef struct{
   
 SElemType *base;//在栈构造和销毁之后，base的值为NULL 
 SElemType *top;//栈顶指针 
 int stacksize;//当前已分配的存储空间 
}Stack;

Status CreatBiTree(BiTree &T)
{
   
 //按先序次序输入二叉树中结点的值，空格字符表示空树
 //构造二叉链表表示的二叉树T
 char ch;
 scanf("%c",&ch);
 if(ch==' ') T=NULL;
 else{
   
  if(!(T=(BiTNode*)malloc(sizeof</