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

二叉树的链式存储

复制代码
//二叉树的链式存储
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;
}
相关推荐
egoist20236 分钟前
【C++指南】哈希驱动的封装:如何让unordered_map/set飞得更快更稳?【上】
数据结构·c++·算法·容器·哈希算法·散列表·c++11
刚入坑的新人编程29 分钟前
数据结构——栈和队列
c语言·数据结构·c++·链表·数组
朝新_1 小时前
【数据结构】第四弹——LinkedList与链表
数据结构·链表
祁同伟.2 小时前
OJ - 设计循环队列
c语言·数据结构·算法
啊阿狸不会拉杆2 小时前
数据结构-数组与广义表
java·c语言·数据结构·c++·python·算法
jie188945758664 小时前
数据结构-----目录管理-----1
数据结构
不会计算机的捞地4 小时前
【数据结构入门训练DAY-14】 蓝桥杯2024年第十五届省赛真题-R 格式
数据结构·蓝桥杯
xiaolang_8616_wjl4 小时前
c++_csp-j算法 (3)
开发语言·数据结构·c++·算法
一杯咖啡Miracle4 小时前
代码随想录算法训练营第三十五天|416. 分割等和子集、698.划分为k个相等的子集、473.火柴拼正方形
数据结构·python·算法·leetcode
猎猎长风4 小时前
【数据结构和算法】4. 链表 LinkedList
数据结构·算法·链表