題組內容

五、假設有一個二元樹(binary tree)如圖 3 所示,定義一個自創追蹤法如下:對於任一 個節點(node),其右子節點先印出,這個節點印出,然後其左子節點才印出。

⑴請問圖 3 的自創追蹤為何?(10 分)