树🌲

树，对于存储需要快速查找的数据非常有用。树是一种分层数据的抽象模型，如下节点结构。

相关术语

一个树结构包含一系列的父子关系的节点。每个节点都有 一个父节点（除了顶部的一个节点）以及零个或多个子节点。
位于树顶部的节点叫做根节点 11 ,他没有父节点。树中的每个元素都叫做节点，节点非为 内部节点和外部节点 。至少有一个子节点的节点称为内部节点（7，5，15，13，20内部节点）。 没有元素的节点 称为外部节点或叶节点（3，6，8，10，12，14，18，25是叶节点）

祖节点 + 后代节点

• 祖先节点：一个节点的祖先节点包括父节点，祖父节点，曾祖父节点，除 根节点外 。
• 后代节点：一个节点的后代包括子节点，孙子节点，曾孙子节点等。

例如节点5的祖先节点为7，11；后代节点3，6；

子树

有关树的另一个术语是 子树 ，紫薯由节点和他的后代构成。例如：节点5，3，6构成了一个子树；

节点深度

节点的深度取决于他的祖先节点的数量。比如节点3有三个祖先（5，7，11），他的深度是3；

树的高度

树的 深度取决于所有节点深度的最大值 。一棵树也可以被分解成层级。如下图