qq_43645188的博客

Given a tree, you are supposed to tell if it is a complete binary tree. Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N (≤20) whic...

PAT115 点击阅读题目 这个题目我要反省反省，以为自己会bst，就没认真看题干，写bst构造的时候把条件写错了写成了小于根的放在右边，明明题目都说了左边不超过或者与根相等，我还是写错了，以前也没有注意这个，可能以前学的时候知识是热乎的，自己写对写错也忘记了，时间一久，一些细节就暴露了，本来很快就能过的题目，我硬是找不出错误在哪里，原来就是哪里少了一个等于号，白白的浪费这么多时间，习惯了，我本来...

PAT1119 点击查看题目 题意给出二叉树的先序遍历与后序遍历，要求判断据两序列重构的二叉树是否唯一。 唯一输出Yes并且输出中序遍历，不唯一输出No，然后输出任意中序遍历。 这个题我想了好半天可能太笨了吧，之前写过先序加中序，还有后序加中序，那些都是在书上看的题解然后自己写的，这个自己想了一会觉得还是很有意思的。 先说怎么根据先序还有后序重建二叉树我是每次都把后序的最后一个元素当根来写的，后序...