阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 調查特種考試_三等_電子科學組:計算機概論#116213
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:112年
排序:0

題組內容

五、T 為一二元樹(Binary Tree) ,可以是空的或是每一個節點儲存著一個數值且與其他節點的數值不重複。假設 T 起始為空的,即 T = null。樹中節點(node)的定義如下:
64dc5c47f2a7c.jpg 請回答下列問題:

申論題內容

(三)若 T 中有 n 個節點。最糟的情況下,需要搜尋幾次?(5 分)