![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT-Basic
文章平均质量分 80
RecurXrucer
这个作者很懒,什么都没留下…
展开
-
PAT.Basic.Level.1035.插入与归并
### Programing Ability Test ### 浙江大学计算机程序设计能力考试(Programming Ability Test,简称PAT)是由浙江大学计算机科学与技术学院发起并组织的统一考试,旨在展现考生分析问题、解决问题和计算机程序设计的能力,科学评价计算机程序设计人才,并为企业选拔人才提供参考标准。 本文分享博主在PAT网站练习时提交的代码,供大家讨论,指出弊病,共原创 2014-12-28 16:09:50 · 658 阅读 · 0 评论 -
PAT.Advanced.P1043
原题链接:http://www.patest.cn/contests/pat-a-practise/1043 本题主要是给出线序遍历判断是否BST或者BST镜像,然后给出其后序遍历 思路: 递归地判定是否是BST,即,对于给出的树,判断是否满足前半段均小于根,后半段均不大于根。 如果是,则得到了它的两个子树,对子树分别判定是否满足上一条件。途中还把根节点压入栈中 最后递归返回后,原创 2015-03-03 13:10:59 · 426 阅读 · 0 评论