蔡军帅 - 博客园

2019年12月6日

摘要： 1.已知两个序链表建树先序中序建树 PAT 1086 node *buildTree(vector<int>pre,vector<int>in,int pl,int pr,int il,int ir){ if(pl>pr || il>ir) return NULL; int pos=-1; for 阅读全文

posted @ 2019-12-06 15:40 蔡军帅阅读(269) 评论(0) 推荐(0)

PAT 甲级树专题小结

摘要： 1.已知两个序链表建树先序中序建树PAT 1086node *buildTree(vectorpre,vectorin,int pl,int pr,int il,int ir){ if(pl>pr || i... 阅读全文

posted @ 2019-12-06 15:40 蔡军帅阅读(95) 评论(0) 推荐(0)

PAT 甲级 1020 Tree Traversals (25分)（后序中序链表建树，求层序）***重点复习

摘要： 1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Give... 阅读全文

posted @ 2019-12-06 15:26 蔡军帅阅读(90) 评论(0) 推荐(0)

PAT 甲级 1020 Tree Traversals (25分)（后序中序链表建树，求层序）***重点复习

摘要： 1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequen 阅读全文

posted @ 2019-12-06 15:26 蔡军帅阅读(289) 评论(0) 推荐(0)

PAT 甲级 1086 Tree Traversals Again (25分)（先序中序链表建树，求后序）***重点复习

摘要： 1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh 阅读全文

posted @ 2019-12-06 14:26 蔡军帅阅读(411) 评论(0) 推荐(0)

PAT 甲级 1086 Tree Traversals Again (25分)（先序中序链表建树，求后序）***重点复习...

摘要： 1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive wa... 阅读全文

posted @ 2019-12-06 14:26 蔡军帅阅读(90) 评论(0) 推荐(0)

2019年12月5日

PAT 甲级 1076 Forwards on Weibo (30分)（bfs较简单）

摘要： 1076 Forwards on Weibo (30分) Weibo is known as the Chinese version of Twitter. One user on Weibo may h... 阅读全文

posted @ 2019-12-05 19:25 蔡军帅阅读(114) 评论(0) 推荐(0)

PAT 甲级 1076 Forwards on Weibo (30分)（bfs较简单）

摘要： 1076 Forwards on Weibo (30分) Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other us 阅读全文

posted @ 2019-12-05 19:25 蔡军帅阅读(334) 评论(0) 推荐(0)

PAT 甲级 1075 PAT Judge (25分)（较简单，注意细节）

摘要： 1075 PAT Judge (25分) The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to g 阅读全文

posted @ 2019-12-05 18:29 蔡军帅阅读(685) 评论(0) 推荐(0)

PAT 甲级 1075 PAT Judge (25分)（较简单，注意细节）

摘要： 1075 PAT Judge (25分) The ranklist of PAT is generated from the status list, which shows the scores of ... 阅读全文

posted @ 2019-12-05 18:29 蔡军帅阅读(180) 评论(0) 推荐(0)