PAT
HOYITIO
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1126 Eulerian Path
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349851185152判断是不是欧拉图,也就是判断一个图的边能不能一笔画下来,如果能一笔画下来并且连到起始点的话输出Eulerian,如果能一笔画下来但是不能连到起始点的话,输出 semi-Eulerian ,其他情况输出Non-Eulerian题目里面给...原创 2018-11-28 08:18:16 · 209 阅读 · 1 评论 -
PAT 甲级 1127 ZigZagging on a Tree
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016给一个二叉树的中序和和后序遍历,然后按每层输出,并且要第一层从左到右,第二层从右到左。。反正感觉有点诡异。做的时候想了半天都没有什么可以偷懒的算法,只好老老实实地建树然后再广搜遍历。第一次写根据中序和后序建树,写的时候参数改了半天...原创 2018-11-28 08:43:09 · 239 阅读 · 1 评论 -
1143 Lowest Common Ancestor (30 分)
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312题目大意: 给一个二叉排序树的前序遍历, 给M (≤ 1,000)次查询,每次查询给出两个节点。查询他们的最低公共祖先。分析:这道题给出来的树是一棵二叉排序树二叉排序树又称“二叉查找树”、“二叉搜索树”。二叉排序树:或者是一棵空...原创 2018-12-07 10:16:04 · 197 阅读 · 0 评论