王清楚

PAT

ACM(1) uva(1) 未归档(9) 题解(95)

/ 注册

全部文章 / PAT （共3篇）

PAT 甲级 1126 Eulerian Path

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152 判断是不是欧拉图，也就是判断一个图的边能不能一笔画下来，如果能一笔画下来并且连到起始点的话输出Eulerian，如果能一笔画下来但是不...

2020-01-02

2 705

PAT 甲级 1127 ZigZagging on a Tree

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016 给一个二叉树的中序和和后序遍历，然后按每层输出，并且要第一层从左到右，第二层从右到左。。反正感觉有点诡异。做的时候想了半天都没有什么...

2020-01-02

2 489

1143 Lowest Common Ancestor （30 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312 题目大意: 给一个二叉排序树的前序遍历，给M (≤ 1,000)次查询，每次查询给出两个节点。查询他们的最低公共祖先。分析：这...

2020-01-02

1 716