摘要：
c++ 递归： 数组最后一个元素就是根节点，然后递归判断左右两颗子树 非递归（这个方法存在问题）： vec最后一个元素是右子树的根节点，只要保证左子树所有值都小于右子树的根节点就行了。 [4,5,9,8,12,13,11,10]是BST，交互11<->12就不是，可是这个思路也是true[4,5,9 阅读全文
摘要：
1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), left(NULL), right(NULL) { 8 } 9 };*/ 10 ... 阅读全文
摘要：
理解题意： popV 5 4 3 2 1 1 pushV 最差情况是popv前面的所有元素都不一样，只有最后一个元素是pushv的第一个元素。 pushv中正序连续元素正好是pop对应位置反序元素。 阅读全文