NOIP2012
选择
PJ -4.5
6.树的先序中序遍历，画图即可
17.考察广域网等定义，蓝牙等属于局域网
19.审题，不同子串个数
TG -7.5
11.显然\(2 ^{ (n+1)}=2*2^n\)，其他不合题意。
15.考察二叉树性质，叶结点个数最大应该是\(n/2+1\)？故1，9，10个叶结点均可行
16.考察最短路，\(C\)选项 若\(d(v1,v3)>d(v1,v2)+d(v2,v3)\)，则\(d(v1,v3)\)就不是最短路了
18.无限循环小数化成二进制仍是无限循环小数
20.\(P\)与\(NP\)问题，事实上定义中写的是复杂度，既包括时间和空间复杂度。
NOIP2015
TG
15.考察哈夫曼树，建议食用NOI2015 荷马史诗。（会写题解，可能会咕1年