1、树的定义
树（Tree）是n（n≥0）个节点的有限集合。n=0时称为空树。在任意一颗非空树中：
（1）有且仅有一个特定的称为根（Root）的节点；（2）当n>1时，其余节点可分为m（m>0）个互不相交的有限集T1、T2、……、Tm，其中每一个集合本身又是一颗树，并且称为根的子树（subTree）。如下图所示：
下图是根节点A的两颗子树T1和T2，B、D、E、F组成的子树以B为根节点，C、G、H组成的子树以C为根节点。如下图：
树（Tree）相关知识
最新推荐文章于 2023-09-07 11:45:00 发布
本文介绍了树的基本概念，包括树的定义、度（节点的子树数量）、深度（节点的层次），并详细阐述了树的两种存储结构：父节点表示法和子节点表示法，强调了存储结构设计在实际应用中的重要性。
下图是根节点A的两颗子树T1和T2，B、D、E、F组成的子树以B为根节点，C、G、H组成的子树以C为根节点。如下图：
最低0.47元/天 解锁文章
242
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
