題組內容

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

⑵若圖 3 為一個二元搜尋樹（binary search tree），請問其自創追蹤有何特性？ （10 分）