扩展的先序遍历序列建立以二叉链表方式存储的二叉树，后序遍历

最新推荐文章于 2024-04-09 11:39:38 发布

peerless1024

最新推荐文章于 2024-04-09 11:39:38 发布

阅读量1.1w

点赞数 5

分类专栏： c语言

本文链接：https://blog.csdn.net/peerless1024/article/details/68067170

版权

根据用户输入的扩展先序遍历序列，使用二叉链表构建二叉树。文章提供了后序遍历非递归算法的实现，并已通过程序调试。

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

1．请根据用户输入的“扩展的先序遍历序列”(用小圆点表示空子树)，建立以二叉链表方式存储的二叉树，然后写出后序遍历该二叉树的非递归算法，并将对应的程序调试运行通过。

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

#define FALSE 0
#define TRUE 1
#define ERROR 0
#define OK 1
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT  10
typedef int status;

//二叉树的二叉链表存储表示
typedef struct BiTNode{

    struct BiTNode *lchild, *rchild;
    char data;

}BiTNode, * BiTree;

//顺序栈的存储表示
typedef struct SqStack{
    int stacks