数据结构——二叉树的建立（先序）

先序序列建立二叉树的二叉链表

注意：int data；//结点的信息存储是int型的。若是要使用其他类型请自主转换；

lchild，rchild分别分别指向左孩子和右孩子；

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

#define ok 1
#define error 0

//二叉树的二叉链表存储表示
typedef struct BiTNode
{
	int data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//函数原型声明:
int CreateBiTree(BiTree &T);//先序创建二叉树

主函数部分：

T指向树的根结点；

//主函数
int main()
{
	BiTree T;
	CreateBiTree(T);
	return 0;
}

先序创建二叉树的二叉链表：

int CreateBiTree(BiTree &T)
{
	int n;
	//这里的数据仅限于int型
	//若要存储其他类型的数据要在二叉树的二叉链表存储表示中的data类型进行修改；
    printf("请输入结点的数据域的信息:");
	scanf("%d",&n);
	if(n==0) //当输入的信息为0时,表示这个结点不存在；
	{
		T=NULL;
		return error; //递归结束，返回到上一次递归的下一条执行语句；
	}
	else
	{
		T=(BiTree)malloc(sizeof(BiTNode)); //用malloc函数为新节点分配内存单元
		if(T==NULL) exit(0);      //请求分配内存失败
		T->data=n;                //将结点的信息存进data域；
		CreateBiTree(T->lchild);  //开始递归创建左子树
		CreateBiTree(T->rchild);  //左子树创建完在创建右子树
	}
	return ok;
}

这里没有打印二叉链表的函数；

测试案例：123004506007000