摘要： 题目：二叉树中有两个节点对换了值，恢复他们。思路：因为中序遍历是有序的，如果中序遍历后的数组出现乱序，说明就是交换的。从前往后，第一次乱序的第一个，后最后一次乱序的后一个，然后把这两个值对换就好了。想了个非常挫的办法。先中序遍历Binary Tree Inorder Traversal，然后在数组中... 阅读全文

摘要： 判断给定的数是不是合法的BST。即当前节点值比他左子树大，比右子树小。思路一：递归，考虑所有可能。1. 为空是返回true2. 用flag记录左子树返回的合法性。考虑左子树不空的时候，那么要根要比左子树的最右下角要大。3. flag为真且右子树也为真则返回真。考虑右子树时，根要比右子树的最左小。/*... 阅读全文