大话数据结构——二叉树的建立于遍历

#include
#include
#include
#include 
#include 
using namespace std;

#define OK 1
#define TURE 1
#define ERROR 0
#define FALSE 0
typedef char elemtype;

elemtype ch;
//二叉树的二叉链表结点结构
typedef struct T_tree_node
{
	T_tree_node *L_child;//指向左孩子
	T_tree_node *R_child;//指向右孩子
	elemtype data;//结点数据
}T_tree_node ,*T_tree_pr;

//二叉树的前序遍历算法
void first_search_tree(T_tree_pr T)
{
	if(T==NULL)
	{cout<<'*'<data<L_child);//先序遍历左子树
	first_search_tree(T->R_child);//先序遍历右子树
}

//二叉树的中序遍历
void mid_search_tree(T_tree_pr T)
{
	if(T==NULL)
		return;
	mid_search_tree(T->L_child);//中序遍历左子树
	cout<data<R_child);//中序遍历右子树
}

//二叉树的后序遍历
void last_search_tree(T_tree_pr T)
{
	if(T==NULL)
		return;
	last_search_tree(T->L_child);//后序遍历左子树
	last_search_tree(T->R_child);//后序遍历右子树
	cout<data<>ch;
	scanf("%c",&ch);
	fflush(stdin);
	if(ch=='#')
		*T=NULL;
	else
	{
		*T=(T_tree_pr)malloc(sizeof(T_tree_node));
		assert((*T)!=NULL);
		(*T)->data=ch;//先输入双亲结点的值
		Great_first_tree(&(*T)->L_child);//左孩子的值
		Great_first_tree(&(*T)->R_child);//右孩子的值
	}
}
int main()
{ 
	
	T_tree_pr T;
	Great_first_tree(&T);

	first_search_tree(T);
	cout<<"what's the func?"<

　　

转载于:https://www.cnblogs.com/yanliang12138/p/4353792.html