※ 引述《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)
: 抱歉麻烦各位前辈解惑