#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild; // 左右孩子指针
}btree, *BiTree;
void main()
{
// 先序次序输入构造二叉树
void CreateBiTree1(btree *T);
// 定义
btree T;
CreateBiTree1(&T);
printf("%c\n",T.data);
}
// 先序构造次序输入二叉树
void CreateBiTree1(btree *T)
{
char temp;
// 输入数据
scanf("%c",&temp);
if(temp == '#')
T = NULL;
else
{
// 动态开辟内存空间
T = (btree *)malloc(sizeof(btree));
// 若申请分配空间失败则退出
if(!T)
exit(0);
T->data = temp;
CreateBiTree1(T->lchild);
CreateBiTree1(T->rchild);
}
}
/*
*总结:
*1、定义结构体指针或者一般的指针时,一定要给其赋初始值!!!即一定要指明所指向的结构体或者变量。否则会导致指针乱指出现错误!
*2、对结构体指针进行赋值时,只有指针行的结构体变量才能够实用T->变量,这种形式进行赋值,一般结构体变量赋值只能实用T.变量名的形式
*3、利用指针时通常可以在main函数中定义一个变量,而在子函数传递main函数中的实参变量时要定义一个指针变量来接收实参的地址(即&T),这样方便对其进行操作又不至于丢失数据
*/
二叉树创建的小总结
最新推荐文章于 2022-02-25 21:57:21 发布