Descendant Node

定义 Definition

descendant node（后代节点/子孙节点）：在树（tree）或有向无环图等层级结构中，某个节点的下层节点，即从该节点出发沿着边向下走，能够到达的所有节点（通常不包括该节点本身）。常见于数据结构、DOM、组织结构图等语境。
（在一些语境里也会特指“任意深度的后代”，不同于只下一层的 child node。）

发音 Pronunciation (IPA)

/dɪˈsɛndənt noʊd/

例句 Examples

A descendant node of the root is not necessarily a leaf.
根节点的后代节点不一定是叶子节点。

When you delete a folder, the system may also remove every descendant node in the directory tree, including files in nested subfolders.
当你删除一个文件夹时，系统可能也会删除目录树中该文件夹的所有后代节点，包括嵌套子文件夹里的文件。

词源 Etymology

descendant 源自拉丁语 descendere（“向下走、下降”），引申为“后代、后裔”。node 源自拉丁语 nodus（“结、结点”），在数学与计算机领域中借用为“节点”。合起来在树结构里表示“从某节点向下延伸所能到达的节点”。

相关词 Related Words

• Ancestor Node
• Child Node
• Parent Node
• Leaf Node
• Root Node
• Subtree
• Hierarchy
• Graph

文学/经典作品中的用例 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：在树与图的章节中频繁以“祖先/后代（ancestor/descendant）关系”描述节点间可达性与层级关系。
• The Art of Computer Programming（Donald E. Knuth）：讨论树结构与相关术语时常用“descendant”来表达节点的后代关系。
• Algorithms（Robert Sedgewick & Kevin Wayne）：在树、搜索树与遍历相关内容中使用“descendant”来刻画节点间的层级与包含关系。