⑴請設計一演算法，將一個二元樹（binary tree）每一節點之左子樹和右子樹對調（swap），如下圖 4 所示。（8 分）

⑴請利用 dfn（depth-first number）及 low（the lowest depth-first number）值，找出圖 2 所有之關節點（articulation points）。假設利用深度優先搜尋法（depth first search）讀取節點之順序為 4-2-1-3-5-6-8-9-7，也就是節點 4 之 dfn 值為 1，節點 2 之 dfn 值為 2，節點 1 之 dfn 值為 3，依此類推。（15 分）