PAT甲级题目目录

置顶池塘春草梦

已于 2022-06-19 18:42:14 修改

阅读量226

点赞数 1

分类专栏： pat 文章标签： pat考试 c++ 算法数据结构

于 2022-03-11 16:10:09 首次发布

本文链接：https://blog.csdn.net/qq_43537757/article/details/123418669

版权

23 篇文章 0 订阅

订阅专栏

PAT树的题目，链接如下：

题目	说明
1004 Counting Leaves	找出没有孩子的成员
1020 Tree Traversals	树的遍历
1021 Deepest Root (25 分)	最深的根
1043 Is It a Binary Search Tree (25 分)	判断二叉搜索树
1064 Complete Binary Search Tree (30 分)	完全二叉树
1086 Tree Traversals Again (25 分)	树遍历
1099 Build A Binary Search Tree (30 分)	构建二叉搜索树
1102 Invert a Binary Tree (25 分)	反转二叉树
1110 Complete Binary Tree (25 分)	完全二叉树
1115 Counting Nodes in a BST (30 分)	BST最后两层节点数量
1119 Pre- and Post-order Traversals (30 分)	前序后序遍历确定树
1127 ZigZagging on a Tree (30 分)	Z字形遍历二叉树
1138 Postorder Traversal (25 分)	前序和中序遍历确定一棵树
1066 Root of AVL Tree	AVL的根
1123 Is It a Complete AVL Tree 分数 30	建立AVL并判断是否为完全二叉树
1135 Is It A Red-Black Tree 分数 30	红黑树
1094 The Largest Generation 分数 25	节点数量最多的一层
1053 Path of Equal Weight 分数 30	等重路径
1079 Total Sales of Supply Chain 分数 25	路径dfs
1090 Highest Price in Supply Chain 分数 25	最深的深度dfs及个数
1106 Lowest Price in Supply Chain 分数 25	供应链最低价格，即求树的最短距离，采用记忆搜索、dfs深度优先的方法。
1155 Heap Paths 分数 30	判断是非为堆，进一步判断是否为大根堆、小根堆