PAT刷题
小林的编程之路
这个作者很懒,什么都没留下…
展开
-
二叉搜索树 PatA1064与A1099
二叉搜索树 PatA1064与A1099 思路 A1064:给出一个序列,要求用其构建一个完全二叉搜索树 A1099:给出一个二叉搜索树的结构。给出一个序列,要求用其构建出题目要求结构的二叉搜索树。 共同点 都要求用给出的序列构建一个题目要求结构的二叉搜索树 关键点 二叉搜索树的中序遍历是递增的。 逆向思维:将一个树中序遍历,并按递增填入数据即可构建一个二叉搜索树 A1064 由于完全二叉树可用数组来方便的表示。因此可以中序遍历完全二叉树,并递增填入给定的序列 A1099 已经给出了树的结构。因此也可用数组原创 2021-07-30 22:17:35 · 151 阅读 · 0 评论 -
PAT A1074
A1074 Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6. 这个题目的意思是给出一个链表,然后给出原创 2021-07-14 17:59:04 · 84 阅读 · 0 评论