高考申論題
108年
[資訊處理] 資料結構
第 二 題
二、給予如下二元樹節點的宣告，寫一 C 的遞迴程式 swapTree（NODEPTR tree）將每一節點的左、右節點互換（Swap the left and right children of every node of a binary tree）。（25 分）
struct node{
int info;
struct node *left;
struct node *right;
}
typedef struct node *NODEPTR;
void swapTree(NODEPTR tree){
}
struct node{
int info;
struct node *left;
struct node *right;
}
typedef struct node *NODEPTR;
void swapTree(NODEPTR tree){
}
📝 此題為申論題
思路引導 VIP
- 核心觀念：這是一個經典的「鏡像二元樹（Mirror a Binary Tree）」問題。
- 運作流程：要交換整棵樹的左右，必須對「每一個節點」都進行左右指標的交換。