LeetCode刷题感悟

1.二叉树有关的算法，算法的主题框架并不一定是纯粹的递归。比如LeetCode 1305，其框架先是递归的，后来是一个归并排序。

2. 二叉搜索树一个很重要的特性就是：树中任何结点的左子树中所有结点的值均比该结点小，右子树中所有结点的值均比该结点大。对二叉搜索树进行中序遍历即得到一个递增排序的序列。检查一个树是否是二叉搜索树可以使用中序遍历，根据递增排序的序列生成二叉搜索树也可以使用中序遍历。往往使用中序遍历来解决二叉搜索树的问题时可以得到最优的时间复杂度。