題組內容

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

(四)承第(三)子題,此最糟的情況是什麼?請舉例說明。 (5 分)