C Academy · 课时

树与图

Q: 「树与图」这节课中我会学到什么？

探索用于表示层次化数据和网络数据的树与图结构 你通过在浏览器中直接运行的动手代码来练习 C Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

探索用于表示层次化数据和网络数据的树与图结构

树与图 是 CoddyKit 上的免费 C Academy 课时。这是第 3 节课，共 3 节。你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。这是 C Academy 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 C Academy 课程共包含 3 节课。

C 语言中的树和图

树和图是用于表示层次化数据和网络数据的非线性数据结构。

在本课中，您将学习：

树和图的结构。
如何在 C 语言中实现二叉树。
如何使用邻接表和邻接矩阵表示图。

什么是树

什么是树？

树是一种由节点组成的层次化数据结构。

关键术语：

根节点 - 顶层节点。
父节点和子节点 - 直接相连的节点。
叶节点 - 没有子节点的节点。

示例：二叉树节点

在 C 中，二叉树节点使用带有左右子节点指针的 struct 定义。

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *left, *right;
};

struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->left = newNode->right = NULL;
    return newNode;
}

int main() {
    struct Node *root = createNode(10);
    return 0;
}

二叉树遍历

遍历方法：

中序遍历 (LNR) - 左、Node、右。
前序遍历 (NLR) - Node、左、右。
后序遍历 (LRN) - 左、右、Node。

示例：中序遍历

此程序对二叉树执行中序遍历。

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int data;
    struct Node *left, *right;
};

void inorder(struct Node *root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    struct Node *root = malloc(sizeof(struct Node));
    root->data = 10;
    root->left = NULL;
    root->right = NULL;
    inorder(root);
    return 0;
}

什么是图

什么是图？

图是由边连接起来的一组节点（顶点）。

图可以分为：

有向图 - 边具有方向。
无向图 - 边没有方向。

图的表示

图可以使用以下方式表示：

邻接矩阵 - 表示连接关系的二维数组。
邻接表 - 每个节点都指向其相邻节点的列表。

图遍历

常见的遍历方法：

广度优先搜索 (BFS) - 访问所有相邻节点后再向更深层移动。
深度优先搜索 (DFS) - 尽可能深入探索，然后回溯。

总结

在本课中，您学习了：

树和图的结构。
如何执行树遍历。
如何表示和遍历图。

C 语言数据结构部分到此结束！

常见问题解答

「树与图」课时是免费的吗？

是的 — 「树与图」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 C Academy 课程的其余内容，请升级到 CoddyKit PRO。 C Academy 课程共包含 3 节课。

「树与图」这节课中我会学到什么？

探索用于表示层次化数据和网络数据的树与图结构你通过在浏览器中直接运行的动手代码来练习 C Academy，全天候 AI 导师会在你学习这节课的过程中回答你的问题。

学习 C Academy 需要有经验吗？

无需任何先前经验。CoddyKit 上的 C Academy 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。这是第 3 节课，共 3 节。

「树与图」课时需要多长时间？

大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。

我能在这节 C Academy 课中编写并运行代码吗？

能。每节 C Academy 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。

此课程中的所有课时

← 返回 C Academy