題組內容

二、請用二元樹(binary tree)針對 10 筆資料:「陳、劉、王、蘇、高、胡、蔡、何、 簡、莊」設計出以鏈結(link)表示的二元樹資料結構,10 筆資料的排序方式可自 行決定(例如,依據筆劃數、注音符號、拼音或其他)。(每小題 5 分,共 25 分)

⑸請分析二元樹搜尋(searching)的 O()時間複雜度。