Feature:PAT-甲级
@kidultff

PAT-A 真题- 1086. Tree Traversals Again

原题干:An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: pus ...
  • 0
  • 1
@kidultff

PAT-A 真题- 1020. Tree Traversals

原题干:Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tre ...
  • 0
  • 0
@kidultff

PAT-A 真题- 1091. Acute Stroke

原题干:One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to calculate the vol ...
  • 0
  • 1
@kidultff

PAT-A 真题- 1103. Integer Factorization

原题干:The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive integers N, K and P. ...
  • 0
  • 0
@kidultff

PAT-B 真题- 1075. 链表元素分类 / A 1133 Splitting A Linked List

原题干:给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表8→7→-4→0→5→-6→10→11→-2,K 为 10,则输 ...
  • 0
  • 0