（数据结构/算法）中序遍历：一种对二叉树进行遍历的方法，访问顺序为左子树 → 根节点 → 右子树。在二叉搜索树（BST）中，中序遍历通常会按从小到大输出键值。（也常写作 in-order traversal）
/ˌɪnˈɔːrdər trəˈvɜːrsəl/
Inorder traversal visits the left child, then the node, then the right child.
中序遍历会先访问左孩子，再访问该节点，最后访问右孩子。
In a binary search tree, an inorder traversal returns the keys in sorted order, which makes it useful for printing a dictionary in alphabetical order.
在二叉搜索树中，中序遍历会按排序后的顺序输出键值，因此常用于按字母序打印词典条目。
inorder 由 in（在……之内/按……方式）与 order（顺序）构成，表示“按某种规定顺序进行”；traversal 来自 traverse（穿越、遍历），在计算机科学语境中引申为“对数据结构进行系统访问”。合起来即“按中序规则进行遍历”。
Select Language