Re: [問題]想問一個Binary Search Tree的問題

看板TransCSI作者poking2 (墮落)時間18年前 (2007/07/24 15:44)推噓2(2推 0噓 7→)

留言9則, 2人參與討論串3/3 (看更多)

※ 引述《XrGodz (紐約愛樂銅管分部首席)》之銘言： : ※ 引述《poking2 (墮落)》之銘言： : : 它題目是說 : : 依序將D.E.G.F.H.I.C.B.A等字母插入一顆空的Binary search tree : : 畫出結果。 : : 我不懂的是 : : 字母有大小之分讓我排出Binary Search tree嗎?= = : : 所以一直畫不出來@@" : : 懇請大大解答 : D : / \ : C E : / \ : B G : / / \ : A F H : \ : I 很感謝大大的解答~ 可能我講的不是很清楚我不懂的是"字母"有"大小之分"嗎? Binary Search Tree不是要滿足左子樹所有node的值必定<=Root的值右子樹所有node的值必定>=Root的值左右子樹皆屬於Binary Search Tree 我不懂為什麼D是ROOT..而C要擺在左子樹..E要擺在右子樹 ABCD左右子樹的擺放是依據什麼決定的阿? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.233.163.145

推

RJking

07/24 16:01, , 1^F

07/24 16:01, 1^F

→

RJking

07/24 16:02, , 2^F

07/24 16:02, 2^F

→

RJking

07/24 16:04, , 3^F

07/24 16:04, 3^F