摘要：
这个题告诉我在recusive的function里，你return任何value都是没啥用的，需要用数组才能够记录下来我们需要的值。这个题也很简单，最简单的就是使用倒叙进行inorder遍历就可以了，代码如下： # Definition for a binary tree node. # class 阅读全文
摘要：
这个题目是一个十分经典的题目，需要我们验证一个二叉搜索树是否是有效的。如果这是一个有效的二叉搜索树，那么一定需要满足这样的条件： 每一棵subtree的所有left subtree都比root要小，每一棵right subtree都要比root要大，因此我们可以写出这样的代码： # Definiti 阅读全文
摘要：
这题目乍一看就感觉特别简单，我首先想出了一个时间复杂度为O(n^2)的算法，也就是按照平常的方式进行中序遍历，每遇到一个node就在这个node后面继续往后进行中序遍历，得到其累加和。但是想了想完全可以从后往前进行中序遍历，这样只是多出了一个空间复杂度，需要多余的空间来储存sum变量，但是时间上就省 阅读全文
摘要：
这题我最开始想直接用递归和二叉树的左小，右边大的性质，快速得解。左子树和右子树分别看作一条链表，然后讲左子树接在右子树的上面，而左子树当中的最大元素始终比右子树的最小元素要小。没想到代码竟然无法编译通过，错误解答如下： # Definition for a binary tree node. # c 阅读全文