C++ 遞迴概念入門：以二元樹前序走訪為例說明遞迴呼叫與終止條件

遞迴是函數直接或間接呼叫自身，必須包含：

1. 基礎情況：終止遞迴的條件（如節點為 null）。
2. 遞迴步驟：將問題分解為較小的同類子問題（走訪左/右子樹）。

範例：

void preOrder(TreeNode node) {
    if (node == null) return; // 基礎情況
    System.out.print(node.data);
    preOrder(node.left);  // 遞迴左子樹
    preOrder(node.right); // 遞迴右子樹
}

呼叫堆疊會層層展開，直到葉節點返回，再依序處理右子樹。理解堆疊幀變化是掌握遞迴關鍵。