PAT甲级题解目录

已经放入题库的题目（38/155）

编号	题目	分类
1003	Emergency (25 分)	最短路径
1004	Counting Leaves (30 分)	多叉树
1020	Tree Traversals (25 分)	二叉树
1021	Deepest Root (25 分)	图的遍历
1030	Travel Plan (30 分)	最短路径
1032	Sharing (25 分)	静态链表
1043	Is It a Binary Search Tree (25 分)	二叉搜索树
1052	Linked List Sorting (25 分)	静态链表
1053	Path of Equal Weight (30 分)	多叉树
1064	Complete Binary Search Tree (30 分)	二叉搜索树
1072	Gas Station (30 分)	最短路径
1074	Reversing Linked List (25 分)	静态链表
1076	Forwards on Weibo (30 分)	图的遍历
1079	Total Sales of Supply Chain (25 分)	多叉树
1085	Perfect Sequence (25 分)	二分 / 散列
1086	Tree Traversals Again (25 分)	二叉树
1087	All Roads Lead to Rome (30 分)	最短路径
1094	The Largest Generation (25 分)	多叉树
1097	Deduplication on a Linked List (25 分)	静态链表
1099	Build A Binary Search Tree (30 分)	二叉搜索树
1101	Quick Sort (25 分)	递推
1102	Invert a Binary Tree (25 分)	二叉树
1106	Lowest Price in Supply Chain (25 分)	多叉树
1107	Social Clusters (30 分)	并查集
1110	Complete Binary Tree (25 分)	二叉树
1111	Online Map (30 分)	最短路径
1115	Counting Nodes in a BST (30 分)	二叉搜索树
1118	Birds in Forest (25 分)	并查集
1119	Pre- and Post-order Traversals (30 分)	二叉树
1127	ZigZagging on a Tree (30 分)	二叉树
1128	N Queens Puzzle (20 分)	模拟
1130		二叉树
1131	Subway Map (30 分)	最短路径
1133	Splitting A Linked List (25 分)	静态链表
1135		二叉搜索树
1138	Postorder Traversal (25 分)	二叉树
1143	Lowest Common Ancestor (30 分)	二叉搜索树
1146	Topological Order (25 分)	拓扑排序
1147	Heaps (30 分)	二叉堆
1151	LCA in a Binary Tree (30 分)	二叉树
1155	Heap Paths (30 分)	二叉堆

还未放入题库的题目 （8）

编号	题目	分类
19保研2	Zigzag Sequence (25 分)	模拟
19保研4	Index of Popularity (30分)	建图
19复试2	Play with Linked List (25 分)	静态链表
19冬季2	Block Reversing (25 分)	静态链表
19冬季4	Cartesian Tree (30 分)	二叉树
20春季2	The Judger (25 分)	模拟
20秋季2	How Many Ways to Buy a Piece of Land (25 分)	二分
20秋季3	Left-View of Binary Tree (25 分)	二叉树