題組內容

第四題： 二元搜尋樹(Binary Search Tree)是指一棵二元樹狀資料結構，具有下列性質： 
1. 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值； 
2. 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值； 
3. 任意節點的左、右子樹也分別為二元搜尋樹； 
4. 沒有鍵值相等的節點。 
5d6e00e9b060d.jpg
上圖為一二元搜尋樹範例，請就上圖回答下列問題：

（三）請列出第（二）小題二元搜尋樹範例中序走訪(inorder traversal)結果。【5 分】