【数据结构-树】树及森林的定义

文章目录

1 双亲表示法

data	parent
存储某个结点的数据信息	存储该结点的双亲所在数组中的下标

#define MAX 50

typedef struct TreeNode{
    int data; // 数据域
    int parent; // 双亲结点的下标
} TNode;

typedef struct Tree{
    TNode nodes[MAX]; // 结点数组
    int n; // 当前结点数
} T;
1
2
3
4
5
6
7
8
9
10
11

在这里插入图片描述

2 孩子表示法

2.1 孩子表示法

表头数组的表头结点：

data	firstchild
存储某个结点的数据信息	存储该结点的孩子链表的头指针

孩子链表的孩子结点：

data	next
存储某个结点在表头数组中的下标	存储指向某结点的下一个孩子结点的指针

#define MAX 50

typedef struct ChildNode{ // 孩子链表的孩子结点
    int data; // 数据域
    struct ChildNode *next; // 下一个孩子结点
} CNode;

typedef struct TreeNode{ // 表头数组的表头结点
    int data; // 数据域
    CNode *firstChild; // 孩子链表的头指针
} TNode;

typedef struct Tree{
    TNode nodes[MAX]; // 结点数组
    int n; // 结点总数
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

2.2 双亲孩子表示法

表头数组的表头结点：

data	parent	firstchild
存储某个结点的数据信息	存储该结点的双亲所在数组中的下标	存储该结点的孩子链表的头指针

孩子链表的孩子结点：

data	next
存储某个结点在表头数组中的下标	存储指向某结点的下一个孩子结点的指针

#define MAX 50

typedef struct ChildNode{ // 孩子链表的孩子结点
    int data; // 数据域
    struct ChildNode *next; // 孩子链表的头指针
} CNode;

typedef struct TreeNode{ // 表头数组的表头结点
    int data; // 数据域
    int parent; // 双亲结点的下标
    CNode *firstChild; // 下一个孩子结点
} TNode;

typedef struct Tree{
    TNode nodes[MAX]; // 结点数组
    int n; // 结点总数
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

在这里插入图片描述

3 孩子兄弟表示法

data	firstchild	rightsib
存储某个结点的数据信息	存储该结点的孩子链表的头指针	存储该结点的右兄弟结点的存储地址

typedef struct TreeNode{
    int data; // 数据域
    struct TreeNode *firstChild; // 孩子链表的头指针
    struct TreeNode *rightsib; // 右兄弟的地址
} TNode, *Tree;
1
2
3
4
5

相关阅读:
C专家编程第4章令人震惊的事实：数组和指针并不相同 4.2 我的代码为什么无法运行
Mac电脑剪切键Command-X键失灵
WRT1900ACS搭建openwrt服务器小记
【软件设计师 - 一周通关】1.考试介绍
JAVA面试中的SSM框架基础面试题
Etcd教程 — 第六章 Etcd之核心API V3
ChatGPT 通过谷歌算法面试，年薪 18.3 万美金
echarts官方世界地图json
约瑟夫环的代码
计算机视觉与深度学习 | 视频/图像转换及保存播放（Matlab源码）

原文地址：https://blog.csdn.net/baidu_39514357/article/details/127793261