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

迷南。 2022-04-17 02:13 165阅读 0赞

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

注意：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