二叉树创建的小总结

最新推荐文章于 2023-09-18 06:00:00 发布

原创最新推荐文章于 2023-09-18 06:00:00 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #include #null #c

数据结构C语言实现专栏收录该内容

8 篇文章

订阅专栏

#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),这样方便对其进行操作又不至于丢失数据
*/