阿摩線上測驗
登入
阿摩線上測驗
登入
五、T 為一二元樹（Binary Tree） ，可以是空的或是每一個節點儲存著一個數值且與其他節點的數值不重複。假設 T 起始為空的，即 T = null。樹中節點（node）的定義如下：
請回答下列問題：
(一)插入一節點其 data 欄位為 value 的演算法如下：
請根據以上插入節點的演算法依序插入節點，其值分別為：23，56，12， 19，42，4，98，36。請以圖示的方式呈現完整的插入過程。（10 分）
(三)若 T 中有 n 個節點。最糟的情況下，需要搜尋幾次？（5 分）