PAT甲级题目目录

作者：笔触狂放9 | 2024-05-26 16:19:46

踩

pat甲级题目

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	判断是非为堆，进一步判断是否为大根堆、小根堆

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/627404