文章目录

前言

本篇带大家学习一种非线性数据结构——树，简单认识树和二叉数以及了解二叉树的存储结构。

一、树

1.树的概念与结构

树的特点：

• 有⼀个特殊的结点，称为根结点，根结点没有前驱结点。
• 除根结点外，其余结点被分成 M(M>0) 个互不相交的集合 T1、T2、……、Tm ，其中每⼀个集合 Ti(1 <= i <= m) 又是⼀棵结构与树类似的⼦树。每棵⼦树的根结点有且只有⼀个前驱，可以有 0 个或多个后继。因此，树是递归定义的

注：树形结构中，子树之间不能有交集，否则就不是树形结构。

• 子树是不相交的（如果存在相交就是图了，图以后得课程会有讲解）
• 除了根结点外，每个结点有且仅有一个父结点
• 一棵N个结点的树有N-1条边

2.树相关术语

3.树的表示

struct TreeNode
{
    struct Node* child; // 左边开始的第⼀个孩⼦结点
    struct Node* brother; // 指向其右边的下⼀个兄弟结点
    int data; // 结点中的数据域
};

4.树形结构实际运用场景

二、二叉树

1.概念与结构

链式结构

总结

非常感谢大家阅读完这篇博客。希望这篇文章能够为您带来一些有价值的信息和启示。如果您发现有问题或者有建议，欢迎在评论区留言，我们一起交流学习。