Root Node

Definition / 定义

root node（根节点）：在树形结构（如数据结构中的树、文件目录、XML/DOM、组织层级图等）中，位于最顶层、没有父节点（parent）的那个节点，其他所有节点都从它直接或间接分支出来。

Pronunciation / 发音

/ruːt noʊd/
/ruːt nəʊd/

Examples / 例句

The root node has no parent.
根节点没有父节点。

In a file-system tree, starting from the root node, the program recursively visits every child node to build an index.
在文件系统的树结构中，程序从根节点开始递归访问每个子节点，以建立索引。

Etymology / 词源

root 原义为“植物的根”，引申为“根基、源头”；node 来自拉丁语 nodus（“结、节点”），在网络与图结构中表示“连接点”。合在一起，root node 直观地表示“整棵树的起点/源头节点”。

Related Words / 相关词

• Parent Node
• Child Node
• Leaf Node
• Tree
• Subtree
• Hierarchy
• Traversal
• Graph

Literary Works / 文学作品

• Introduction to Algorithms（《算法导论》）——在树与相关算法讨论中常使用“root node/根节点”的表述。
• The Art of Computer Programming（《计算机程序设计艺术》）——涉及树结构与节点关系时会出现“root/root node”等术语。
• Design Patterns: Elements of Reusable Object-Oriented Software（《设计模式：可复用面向对象软件的基础》）——在树状结构与组合等相关描述中常见该术语或等价表述。