2019年8月17日
【PAT甲级】1119 Pre- and Post-order Traversals（前序后序转中序）
摘要： 【题目链接】 【题意】 根据二叉树的前序和后序序列，如果中序序列唯一，输出Yes，如果不唯一输出No，并输出这个中序序列。 【题解】 众所周知，二叉树是不能够根据前序和中序建立的，为什么呢？首先需要明确先序序列的遍历顺序是：根左右，后序序列的遍历顺序是：左右根。 然后我们来说一下这个样例（为了更好的 阅读全文
posted @ 2019-08-17 19:09 牛肉叉烧饭w 阅读(382) 评论(0) 推荐(0) 编辑
levels of contents