[爆卦]二元搜尋樹題目是什麼?優點缺點精華區懶人包

為什麼這篇二元搜尋樹題目鄉民發文收入到精華區:因為在二元搜尋樹題目這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者lei70200 (客家一哥)看板Examination標題Re: [考題] 二元搜尋樹合法順序...

二元搜尋樹題目 在 海苔熊 Instagram 的最佳解答

2021-09-10 01:11:58

「你有亞斯的特質,這會讓你在治療工作上有一些限制,但另外方面,也會讓你在某些部分比較有創造力。」某一次結束督導之後,他跟我說,我心裡面真是百感交集。 在前陣子很紅的影集 #我是遺物整理師 當中的主角 #韓可魯 ,也是亞斯確診的「患者」,每句話最後面都會接上一個「斯密達」(雖然我看到最後還是不知...


※ 引述《aishafyh (Aisha)》之銘言:
: 中國鋼鐵104年的資訊工程考科中的第34題
: 題目為:
: 請回答下列各序列(sequence)可否構成二元搜尋樹
: (binary search tree)搜尋鍵值363 的合法順序。
: (1) 2,252,401,398,330,344,397,363
: (2) 924,220,911,244,898,258,362,363
: (3) 925,202,911,240,912,245,363
: (4) 2,399,387,219,266,382,381,278,363
: (5) 935,278,347,621,299,392,358,363
: 有上網搜尋過,沒有看到類似的解題方式,
: 希望有大大可以幫忙解一下這題,
: 可以的話煩請附一下計算過程
: 感謝各位 ^_^
: 祝大家金榜題名


提供一下想法,判斷一棵BST是否合法最普通的做法就是畫畫看

在畫的同時也要看是否滿足BST的條件

以(1)為例
(1) 2,252,401,398,330,344,397,363

2
\
252
\
401
/
398
/ <= 找到363且符合BST的條件,所以這是一棵BST
330
\
344
\
397
/
363


底下僅列出不合法的選項

(3) 925,202,911,240,912,245,363

925
/
202
\
911
/
240
\
912 <= 912>911卻在911的左子樹,所以(3)不合法


(5) 935,278,347,621,299,392,358,363

935
/
278
\
347
\
621
/
299 <= 299<347卻在347的右子樹,所以(5)不合法


有錯煩請指正,希望能幫助到有疑惑的人。

大家一起加油吧!


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.251.112
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1430313499.A.0C1.html
malowda: 沒錯是正解 04/29 21:55
lcyanson: 果真是建置樹過程沒有分歧就是正確順序 ^^ 05/01 20:56

你可能也想看看

搜尋相關網站