建立与遍历二叉树（C语言）

题目详情

以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。

输入样例:

在这里给出一组输入。例如：

ABC##DE#G##F###

输出样例:

在这里给出相应的输出。例如：

CBEGDFA

---

1. 题目要求 先序输入，二叉链式存储，中序输出。

2. 注意函数CreateBiTree(&Tr)和InOrder(Tr)的区别：后者不对树本身进行操作

---

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

typedef struct BiTNode{
   
	char data;
	struct BiTNode *lchild, *rchild;