树的常用术语有哪些?(如:节点、边、根节点、叶子节点、子树、高度、深度等)

· 约 3 分钟读完 · 第 39 / 94 章

推荐答案

  • 节点(Node):树中的基本单位,包含数据和指向其他节点的指针。
  • 边(Edge):连接两个节点的线,表示节点之间的关系。
  • 根节点(Root Node):树的最顶层节点,没有父节点。
  • 叶子节点(Leaf Node):没有子节点的节点,位于树的末端。
  • 子树(Subtree):树中的任意节点及其所有后代节点构成的树。
  • 高度(Height):从节点到叶子节点的最长路径的边数。
  • 深度(Depth):从根节点到该节点的路径的边数。
  • 层次(Level):根节点为第1层,其子节点为第2层,以此类推。
  • 父节点(Parent Node):有子节点的节点。
  • 子节点(Child Node):有父节点的节点。
  • 兄弟节点(Sibling Node):具有相同父节点的节点。
  • 祖先节点(Ancestor Node):从根节点到该节点的路径上的所有节点。
  • 后代节点(Descendant Node):该节点的所有子节点及其子节点的子节点等。

本题详细解读

节点(Node)

节点是树结构中的基本单位,每个节点通常包含数据和指向其他节点的指针。数据可以是任何类型,指针则用于连接其他节点。

边(Edge)

边是连接两个节点的线,表示节点之间的关系。在树结构中,边通常是有方向的,从父节点指向子节点。

根节点(Root Node)

根节点是树的最顶层节点,没有父节点。它是整个树的起点,所有其他节点都是它的后代。

叶子节点(Leaf Node)

叶子节点是没有子节点的节点,位于树的末端。叶子节点是树的终点,不再有进一步的分支。

子树(Subtree)

子树是树中的任意节点及其所有后代节点构成的树。子树本身也是一个完整的树结构。

高度(Height)

高度是从节点到叶子节点的最长路径的边数。树的高度通常是指根节点的高度。

深度(Depth)

深度是从根节点到该节点的路径的边数。根节点的深度为0,其子节点的深度为1,以此类推。

层次(Level)

层次是指节点在树中的层级位置。根节点为第1层,其子节点为第2层,依此类推。

父节点(Parent Node)

父节点是有子节点的节点。每个节点(除了根节点)都有一个父节点。

子节点(Child Node)

子节点是有父节点的节点。每个节点可以有多个子节点。

兄弟节点(Sibling Node)

兄弟节点是具有相同父节点的节点。它们位于同一层级。

祖先节点(Ancestor Node)

祖先节点是从根节点到该节点的路径上的所有节点。包括父节点、祖父节点等。

后代节点(Descendant Node)

后代节点是该节点的所有子节点及其子节点的子节点等。后代节点包括直接子节点和间接子节点。