数据结构第一轮复习--第五章树、二叉树(包含课程、作业代码)

二叉树的链式存储

复制代码
//二叉树的链式存储
struct ElemType{
	int value;
}; 

typedef struct BiTNode{
	ElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//定义一颗空树
BiTree root = NULL;

//插入根结点
root = (BiTree)malloc(sizeof(BiTNode));
root->data={1};
root->lchild = NULL;
root->rchild = NULL;

//插入新结点
BiTNode * p = (BiTNode *)malloc(sizeof(BiTNode));
p->data={2};
p->lchild = NULL;
p->rchild = NULL;
root->lchild = p;//作为根结点的左孩子 

其中,struct ElemType 是一个结构体类型,可以包含多种不同类型的数据。在实际应用中,ElemType 的定义可以根据具体需求进行扩展,包含多个字段,以存储更复杂的信息。

复制代码
struct ElemType{
    int value;
};

示例代码:插入一个新结点

假设我们要插入一个新结点,其值为 2,姓名为 "Alice",年龄为 20,可以这样实现:

复制代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct ElemType {
    int value;
    char name[50];
    int age;
};

typedef struct BiTNode {
    ElemType data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

int main() {
    // 定义一颗空树
    BiTree root = NULL;

    // 插入根结点
    root = (BiTree)malloc(sizeof(BiTNode));
    if (root == NULL) {
        printf("Memory allocation failed.\n");
        return -1;
    }
    root->data.value = 1;
    strcpy(root->data.name, "Root");
    root->data.age = 0;
    root->lchild = NULL;
    root->rchild = NULL;

    // 插入新结点
    BiTNode *p = (BiTNode *)malloc(sizeof(BiTNode));
    if (p == NULL) {
        printf("Memory allocation failed.\n");
        return -1;
    }
    p->data.value = 2;
    strcpy(p->data.name, "Alice");
    p->data.age = 20;
    p->lchild = NULL;
    p->rchild = NULL;
    root->lchild = p; // 作为根结点的左孩子

    // 打印根结点和左子结点的信息
    printf("Root: value=%d, name=%s, age=%d\n", root->data.value, root->data.name, root->data.age);
    printf("Left child: value=%d, name=%s, age=%d\n", p->data.value, p->data.name, p->data.age);

    // 释放内存
    free(p);
    free(root);

    return 0;
}
相关推荐
菜鸟得菜1 分钟前
leecode kadane算法 解决数组中子数组的最大和,以及环形数组连续子数组的最大和问题
数据结构·算法·leetcode
楼田莉子1 小时前
C++算法专题学习——分治
数据结构·c++·学习·算法·leetcode·排序算法
ulias2121 小时前
各种背包问题简述
数据结构·c++·算法·动态规划
JuneXcy2 小时前
结构体简介
c语言·数据结构·算法
j_xxx404_5 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺5 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
野犬寒鸦5 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
一枝小雨6 小时前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
豆沙沙包?7 小时前
2025年- H118-Lc86. 分隔链表(链表)--Java版
java·数据结构·链表
得意霄尽欢8 小时前
Redis之核心数据结构浅析
数据结构·redis