※ 引述《povertytrap (povertytrap)》之銘言：
: 用五個數字6, 22, 27, 39, 21 架構一棵後序走訪（Post-Order Travesal）的二元搜尋
: 樹（Binary Search Tree）。
: 後序我懂，左、右、中
: 這是答案
: http://goo.gl/DQJJSA(第五題)
這題解答不對(pdf)
39
22 27
6 21
21比22小，卻在22的右子樹？這樣不符合BST定義
正確的想法會是
後序=左 右 中
1.先把「中」挑出來
左右 中
6,22,27,39 21
2.再區分左右
6比21小放左子樹，22,27,39比21大放右子樹
如圖
21
6 22,27,39
3.發現右邊22,27,39擠在一起，要再拆開
使用 左右 中
22,27 39
22,27比39小，放39左子樹
如圖
21
6 39
22,27
4.發現22,27擠在一起，要再拆開
使用 左右 中
22 27
22比27小，放在27左子樹
如圖
21
6 39
27
22
第三題DB正規化
題目要求判斷第幾正規化，必須知道各正規化的定義，才能判斷第幾正規化
請回想2NF,3NF的定義，是不是有「主鍵pk」這個東西存在？
在考試中pk是要推導的喔
(不管是簡易推導還是完整推導，一定要說明你的pk是怎麼產生的)
1.須推導出pk，須具有推導過程，並明確寫出pk是哪些屬性組成
2.將1nf,2nf,3nf,bcnf...定義完整寫出
3.根據以上2點，推導出第幾正規化
那pk及正規化怎麼推導啊？
pk找法：
符合唯一性及最小性的屬性稱為候選鍵ck，換句話說
ck可唯一決定其他屬性值，且ck沒有冗餘屬性
一table可能有多個ck，隨意挑出其中一個即為pk
正規化定義可參考聯合大學陳士杰老師的pdf，比較好理解
http://sjchen.im.nuu.edu.tw/Database/Final/Ch05.pdf 第26頁
: 我想請問的是這題目難道是都要我排好在畫圖嗎?(6→21→22→27→39)
: 抱歉麻煩各位前輩解惑
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.76.144
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1460476905.A.2CC.html