Tree Traversal

释义 Definition

树遍历：在计算机科学中，按照某种规则依次访问（处理）树形数据结构中各个节点的过程。常见方式包括前序遍历、中序遍历、后序遍历和层序遍历（广度优先）等。

发音 Pronunciation (IPA)

/triː trəˈvɝːsəl/

例句 Examples

We learned tree traversal in class today.
我们今天在课上学习了树遍历。

To serialize the expression tree, the program performs an in-order tree traversal and records each node.
为了序列化这个表达式树，程序执行一次中序遍历并记录每个节点。

词源 Etymology

tree 原意为“树”，在计算机领域借用来比喻“层级分支结构”；traversal 来自 “traverse（穿过、走遍）”，加上名词后缀 -al，表示“走遍/遍历的行为”。合起来 tree traversal 就是“把树结构走一遍并访问节点”的过程。

相关词 Related Words

• Binary Tree
• Traversal
• Depth-First Search
• Breadth-First Search
• Preorder
• Inorder
• Postorder
• Level-Order
• Recursion
• Stack

文学与经典著作 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在树与图相关章节中系统讲解遍历思想与实现。
• The Art of Computer Programming（Donald E. Knuth）：在讨论树、递归与算法分析时涉及遍历与相关技术。
• Algorithms（Robert Sedgewick, Kevin Wayne）：以工程化视角介绍二叉树遍历、BST 操作与实现细节。