树 (Tree) & 二叉树 (Binary Tree)

二叉树遍历 (Traversals)

二叉树是每个节点最多有两个子节点的树结构。常见的遍历方式有三种：

• 前序遍历 (Pre-order): 根 -> 左 -> 右
• 中序遍历 (In-order): 左 -> 根 -> 右
• 后序遍历 (Post-order): 左 -> 右 -> 根

遍历结果序列：