先序序列建立二叉树的二叉链表
注意：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
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69343.html
