树——第2题

先序创建二叉树，并中序、先序、后序遍历。

#define TYPE char
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

typedef struct biTree {
	TYPE data;
	struct biTree *lchild;
	struct biTree *rchild;
}biTree;
 
biTree *create(biTree *T) {
	char data;
	printf("请输入当前节点值：data=");
	scanf("%c",&data);
	getchar();
	if (data != '#') {
		T = (biTree *)malloc(sizeof(biTree));
		T->data = data;
		T->lchild = NULL;
		T->rchild = NULL;
		T->lchild = create(T->lchild);
		T->rchild = create(T->rchild);
	}
	return T;
}
//中序递归遍历
void inOrder(biTree *T) {
	if (T!=NULL) {
		inOrder(T->lchild);
		printf("%c ",T->data);
		inOrder(T->rchild);
	}
}
//先序递归遍历
void preOrder(biTree *T) {
	if (T != NULL) {
		printf("%c ", T->data);
		preOrder(T->lchild);
		preOrder(T->rchild);
	}
}
//后序递归遍历
void postOrder(biTree *T) {
	if (T != NULL) {
		postOrder(T->lchild);
		postOrder(T->rchild);
		printf("%c ", T->data);
	}
}

int main() {
	biTree *T = (biTree*)malloc(sizeof(biTree));
 
	T=create(T);
	preOrder(T);
	printf("\n");
	inOrder(T);
	printf("\n");
	postOrder(T);
 
	return 0;
}

运行结果：

请输入当前节点值：data=A
请输入当前节点值：data=B
请输入当前节点值：data=D
请输入当前节点值：data=#
请输入当前节点值：data=#
请输入当前节点值：data=E
请输入当前节点值：data=#
请输入当前节点值：data=G
请输入当前节点值：data=#
请输入当前节点值：data=#
请输入当前节点值：data=C
请输入当前节点值：data=#
请输入当前节点值：data=F
请输入当前节点值：data=#
请输入当前节点值：data=#
A B D E G C F 
D B E G A C F 
D G E B F C A

仅仅为了做这个题，其实getchar()这类函数不太好。