N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

25年机试2小时6道题，没有签到题，按测试点给分和人工打分双重兜底机制，注意写注释。

建议学《机试攻略》高分篇+满分篇前2章，热门考点：搜索/动态规划/图论/贪心

参考代码

1. #include<iostream>
2. #include<map>
3. using namespace std;
5. const int N=110;
7. struct tr{
8. int value;
9. tr *l,*r;
10. };
12. int n;
14. void create(int x,tr* &t)
15. {
16. if(t==nullptr)
17. {
18. t=new tr;
19. t->value=x;
20. }
21. else
22. {
23. if(t->value<x)
24. create(x,t->r);
25. else
26. create(x,t->l);
27. }
28. }
29. void l(tr *t)
30. {
31. if(t==nullptr)
32. return;
33. cout<<t->value<<" ";
34. l(t->l),l(t->r);
35. }
36. void m(tr *t)
37. {
38. if(t==nullptr)
39. return;
40. m(t->l);
41. cout<<t->value<<" ";
42. m(t->r);
43. }
44. void r(tr *t)
45. {
46. if(t==nullptr)
47. return;
48. r(t->l);
49. r(t->r);
50. cout<<t->value<<" ";
51. }
53. int main()
54. {
55. while(cin>>n)
56. {
57. map<int,int> a;
58. tr *t=nullptr;
59. for(int i=0;i<n;i++)
60. {
61. int x;
62. cin>>x;
63. if(a.count(x))
64. continue;
65. a[x]=1;
66. create(x,t);
67. }
68. l(t);
69. puts("");
70. m(t);
71. puts("");
72. r(t);
73. puts("");
74. }
75. return 0;
76. }