中國鋼鐵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
有上網搜尋過,沒有看到類似的解題方式,
希望有大大可以幫忙解一下這題,
可以的話煩請附一下計算過程
感謝各位 ^_^
祝大家金榜題名
--
題目為:
請回答下列各序列(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
有上網搜尋過,沒有看到類似的解題方式,
希望有大大可以幫忙解一下這題,
可以的話煩請附一下計算過程
感謝各位 ^_^
祝大家金榜題名
--
All Comments