树的相关概念
一
树的概念是指由n个结点组成的有限集合。当n等于零时我们称其为空树。
对于任何一棵非空树来说它恰好包含一个被特别指定并称为根节点的对象。
如果该树包含多于一个节点则剩下的节点会被划分为m（m大于零）个互不相交且有限数量的集合T₁,T₂,T₃,…,Tₘ每一个这样的集合自身都构成一棵独立存在的树并被称作该根节点对应的子树(subtree)。
//例如：
这里的分支是相对于某个节点而言的，在举例中可以看到BDGHI对应于A节点的左分支，CEFJ相当于A节点的右分支。同时需要注意的是DGHI对应于B节点的左分支
(1) 当n大于零时, 根节点是唯一的, 无法存在多于一个的节点, 无需将之与现实世界中的树类比。
(2) 当m大于零时, 子树的数量不受限制, 这些子树彼此之间不会有任何重叠. 举例如下图所示中所示的DE节点无法相连.
各节点的连接数量即为其度值（如上图中A节点连接了两个分支），而没有子树连接的节点则被称为叶子节点或终端节点（如上图中的F、G、H、I、J节点）。这些节点之间的关系构成了整个网络的基本架构模式，并通过其结构特征影响着整体系统的运行效率和稳定性。整个网络的最大连通程度即为其整体度值（如上图所示），其中各节点的最大连接数量决定了整个网络的高度连通性和数据传输能力
三：结点间的关系
(1) 其中A结点直接子节点被称为它的孩子（如上图所示）。
(2) 相应地被称作孩子的双亲（B,C的双亲是A）。值得注意的是，在这种情况下我们将其统称为双亲而不使用"父"或"母"这样的称呼。
(3) 具有相同双亲的孩子之间互称兄弟（如B,C）。
(4) 结论表明从根节点到某个特定节点所经过的所有分支上的交界处都属于该节点的祖先。（比如D节点上行经过A,B两处交界即可得出结论）
(5) 在某棵子树中以某个特定节点作为根节点的所有成员都可以被视为该特定节点下的后代。（具体而言B这个父节点下的后代包括D,G,H,I四个成员）
四：树的相关概念
(1)树的等级（如图所示）
(2)树的高度和深度（其高度示例如下为4）
(3)如果将一棵树中某个节点的所有子节点视为从左至右具有明确顺序且不可互换性，则这棵称为有序结构。
参考：