8606 二叉树的构建及遍历操作

最新推荐文章于 2023-04-14 15:37:57 发布

拔丝芋头真好吃

最新推荐文章于 2023-04-14 15:37:57 发布

阅读量177

点赞数

本文链接：https://blog.csdn.net/m0_46505001/article/details/118024335

版权

根据先序遍历输入的节点值创建二叉链表表示的二叉树，并输出前序、中序和后序遍历序列。

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

Description
构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。

#include "stdio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;

typedef char  ElemType;
typedef struct BiTNode{
   
  ElemType data;
  struct BiTNode *lchild,*rchild;//左右孩子指针
} BiTNode,*BiTree;

Status CreateBiTree(BiTree &T) {
     // 算法6.4
  // 按先序次序输入二叉树中结点的值（一个字符），’#’字符表示空树，
  // 构造二叉链表表示的二叉树T。
  char ch