t4.cpp

先序扩展序列建立二叉树

#include<stdio.h>
#include<malloc.h>
typedef struct BinNode
{
	char data;
	struct BinNode *lchild, *rchild;
}BinNode,*BinTree;
//建立二叉树
int CreateBinTree(BinTree *T)
{
	char ch;
	scanf("%c",&ch);
	if(ch=='.')
	*T=NULL;
	else
	{
		if(!(*T=(BinNode *)malloc(sizeof(BinNode))))
		{
			printf("存储空间分配失败");
			return 0;
		}
		//生成一个新节点
		(*T)->data = ch;
		CreateBinTree(&(*T)->lchild);                           
		CreateBinTree(&(*T)->rchild);                            
	}
	return 1;
}
void main()
{
	BinTree T=NULL;
	printf("请输入一个先序扩展序列,节点数据为字符类型,\n且用句点表示空节点:");
	if(CreateBinTree(&T))
		printf("二叉树创建成功!\n");					
	else
		printf("二叉树创建失败!\n");
}