问题描述

        从键盘接受输入先序序列，以二叉链表作为存储结构，建立二叉树（以先序来建立）并对其进行中序遍历，然后将遍历结果打印输出。要求采用递归方法实现。

**解题思路   **

递归实现

程序实现

#include 
    
     #include 
     
      typedef char Datatype;/*二叉树*/typedef struct Node {	Datatype data;	struct Node *LChild;	struct Node *RChild;} BiTNode, *BiTree;void createBiTree(BiTree *tree);void traverseTree(BiTree tree); int main(int argc, char *argv[]) {	BiTree tree;	printf("按先序遍历序列建立二叉树:\n");	createBiTree(&tree);	traverseTree(tree);	return 0;}void createBiTree(BiTree *tree) {	char ch;	ch = getchar();	if(ch == ' ') {		*tree = NULL;	} else {		//生成一个新结点		*tree = (BiTree)malloc(sizeof(BiTNode));		(*tree)->data = ch;		//生成左子树		createBiTree(&((*tree)->LChild));		//生成右子树		createBiTree(&((*tree)->RChild));	}}/**遍历树的结点*/void traverseTree(BiTree tree) {	int i;	if(tree == NULL) {		return;	}	traverseTree(tree->LChild);	printf("%c", tree->data);	traverseTree(tree->RChild);}
     
    

运行结果