摘要:
题目:二叉树中有两个节点对换了值,恢复他们。思路:因为中序遍历是有序的,如果中序遍历后的数组出现乱序,说明就是交换的。从前往后,第一次乱序的第一个,后最后一次乱序的后一个,然后把这两个值对换就好了。想了个非常挫的办法。先中序遍历Binary Tree Inorder Traversal,然后在数组中... 阅读全文
摘要:
判断给定的数是不是合法的BST。即当前节点值比他左子树大,比右子树小。思路一:递归,考虑所有可能。1. 为空是返回true2. 用flag记录左子树返回的合法性。考虑左子树不空的时候,那么要根要比左子树的最右下角要大。3. flag为真且右子树也为真则返回真。考虑右子树时,根要比右子树的最左小。/*... 阅读全文