Preorder traversal：一种树（尤其是二叉树）的遍历方式，访问顺序通常是先访问根节点（root），再遍历左子树，最后遍历右子树（常记为 Root–Left–Right）。在一般树结构中也可理解为“先访问当前节点，再依次访问其子节点”的深度优先遍历策略之一。
/ˌpriːˈɔːrdər ˈtrævərsəl/
We used preorder traversal to print the tree.
我们用前序遍历来打印这棵树。
In the recursive solution, preorder traversal visits each node before exploring its children, which makes it useful for copying a tree’s structure.
在递归解法中，前序遍历会在探索子节点之前先访问当前节点，因此常用于复制树的结构。
preorder 由 pre-（“在……之前”）+ order（“顺序”）组成，表示“在某种顺序之前/优先的顺序”；在树遍历语境中强调“先访问根节点”。traversal 来自 traverse（“横穿、遍历”）的名词形式，指“遍历过程/走访方式”。合起来即“以前序规则进行的遍历”。
Select Language