树！参天大树！！！【C++数据结构】

本文深入讲解树这一非线性数据结构的基本概念，包括其定义、节点类型、层次、路径及森林的概念，通过实例帮助理解树在现实生活中的应用，如IPv6网络地址存储。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天我们来讲一讲数据结构之树！！！

别问我为什么不讲noi

OK，开始今天的讲解吧！！

树

树，是一种非线性的数据结构，用他可以很好的表达各个数据之间的层叠关系。树在生活中也有很多示例，例如现在所说的：

百度网盘支持IPv6的网络了！！

IPvn其实是一种网络地址的存储方式。像IPv4就是指地址有4位，像1,1,1,1就是一个Ipv4的完整地址。而n越多可存储的用户量就越多。而寻址就是寻找虚拟地址所在的现实地址并发送至现实地址中的手机。（例如实时聊天工具微信）而寻址的方式正好是一个先序遍历树的寻找方式。

树的定义

一棵树是由n(n>0)个元素组成的有限集合，其中：
（1）每个元素称之为node|节点
（2）有一个特定的节点，称为根节点，树根（root）
（3）除根节点为其余节点能分成m(m>=0)个互不相交的有限集合， $T_0,T_1,......,T_{m-1}$
其中每一个节点子集都是一棵树！！！例如树根的孩子就是一棵树。

基本概念

（1）树是递归定义的（不用说了吧）
（2）一棵树中至少有一个节点。如果只有一个节点，就是根节点。
在这里插入图片描述
上图即为一个只有一个节点的树。
（3）一个节点的子树（即这棵树下面还有多少棵最顶层的树）称之为这个节点的度（degree，例如上图的点1即为度为0的节点。度为0的节点称之为叶节点（leaf，上图1节点）度不为零的称之为分支节点，根以外的分支节点又称为内部节点，树中各节点的度的最大值就是这棵树的度）
是不是晕了？看图：
在这里插入图片描述你品，仔细品，再品，多看看，才能学好。（~~虽然我有点看不懂~~ ）
（4）在用图形表示的树中，对两个用线段（树枝）链接起来的相关联的节点，上端节点是下端节点的爸爸，下端节点是上端节点的儿子！例如，上图1是2和3的父亲，2和3是1的儿子（为什么都是男的啊）如果在父亲之上，就称为祖先，例如1是6的祖先，6是1的孙子！