moea_joint_essay
109年
[資訊] 資訊管理、程式設計
第 五 題
請於下方標示之【待填入程式區塊】中，以 6 行內為限填入虛擬程式碼(pseudo-code)，實現將二元樹(以鏈結串列方式儲存)中每一節點的左子樹、右子樹皆調換之功能(示意如下，交換前二元樹如【圖 1】，交換後二元樹如【圖 2】，以 t 表示父節點之指標，t->leftchild 表示 t 的左子節點指標，t->rightchild 表示 t 的右子節點指標)。（15 分）
```text
Swaptree ( t pointer)
{
if ( t <> NULL) then
{
【待填入程式區塊】
}
} /* Swaptree 函式結尾
```
```text
Swaptree ( t pointer)
{
if ( t <> NULL) then
{
【待填入程式區塊】
}
} /* Swaptree 函式結尾
```
📝 此題為申論題
思路引導 VIP
這是一題標準的二元樹鏡像(反轉)演算法。使用一個暫存指標交換目前的左右子節點，接著遞迴呼叫左右子節點即可。