越简洁的代码往往越高效，越易读。这题一种简洁的解法是使用一个新的数组res保存结果，扫描intervals，newInterval可能在当前interval的左边，右边，或者相交。如果是前两种情况，则直接把newInterval放入res，如果是相交，则更新newInterval的左右边界，成为新的newInterval。bool变量has_put用于标识newInterval是否已经

递归穷举搜索，用一个list当做栈压入并弹出每个节点，用于遍历。这个套路可以应用到类似的穷举搜索问题上。因为有负有正，所以没办法剪枝。/*** Definition for binary tree* struct TreeNode {*int val;*TreeNode *left;*TreeNode *right;*

经过分析发现判断此树是否对成可以转换成看其左子树的中序遍历（左中右） 和 右子树的逆中序遍历（右中左） 是否相同。 /*** Definition for binary tree* struct TreeNode {*int val;*TreeNode *left;*TreeNode *right;*TreeNode(in