Postorder

定义 Definition

postorder（后序）指在树形结构遍历中，一种访问顺序：先访问所有子节点，最后访问根节点（常见于二叉树的“后序遍历”）。

发音 Pronunciation (IPA)

/ˌpoʊstˈɔːrdər/

例句 Examples

We visited the nodes in postorder.
我们按后序顺序访问了这些节点。

In a postorder traversal, each subtree is processed before its parent, which is useful for deleting a tree safely.
在后序遍历中，每个子树都会在其父节点之前被处理，这对安全地删除一棵树很有用。

词源 Etymology

postorder由 post-（“之后、后面的”）+ order（“顺序”）构成，字面意思是“在……之后的顺序”。在计算机科学里，它特指树遍历的一类顺序：把“父节点”放到最后（即“后序”）。

相关词 Related Words

• Inorder
• Preorder
• Traversal
• Binary
• Tree
• Recursion
• Subtree
• Stack

文学与作品 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）
• Algorithms（Robert Sedgewick & Kevin Wayne）
• Data Structures and Algorithm Analysis（Mark Allen Weiss）
• The Art of Computer Programming（Donald E. Knuth，在树与遍历相关章节中常涉及该术语）