為什麼這篇二元樹題目鄉民發文收入到精華區:因為在二元樹題目這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者redspeed (RED)看板Grad-ProbAsk標題[理工] 資料結構 二元樹高度時間M...
二元樹題目 在 海苔熊 Instagram 的最讚貼文
2021-09-10 01:11:58
「你有亞斯的特質,這會讓你在治療工作上有一些限制,但另外方面,也會讓你在某些部分比較有創造力。」某一次結束督導之後,他跟我說,我心裡面真是百感交集。 在前陣子很紅的影集 #我是遺物整理師 當中的主角 #韓可魯 ,也是亞斯確診的「患者」,每句話最後面都會接上一個「斯密達」(雖然我看到最後還是不知...
題目:
若樹的 height 是由樹根到樹葉的最長路徑長度,
則含有200個節點的二元樹其高度至少為何?
(A) 200 (B) 7 (C) 8 (D) 9
正解:(B) 7
我的理解:
樹的 height 是由樹根到樹葉的最長路徑長度 → 樹的 level 應該為 0
我想這一題應該是要問完全二元樹的高度,
而完全二元樹得最多節點為(2^K)-1 (K為高度)
於是我套用公式,
(2^K)-1=200
(2^K)=201
算出K值取下限大約為8
但是答案是高度 7,所以我推論高度8,要在-1 (因為樹的 level 為 0),
才會得到7,不知道這樣推論對不對,感覺有點怪怪的,
因此請求前輩的協助,先謝謝各位前輩的回答
--
╔══════════════════════════════════╗
║╔════════════════════════════════╗║
║║ 節電, ║║
║║ 才是最環保、最省錢的發電! ║║
║╚════════════════════════════════╝║
╚══════════════════════════════════╝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.42.114.39
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1488784092.A.7F5.html
了解,謝謝h大
※ 編輯: redspeed (114.42.114.39), 03/06/2017 15:57:09