Binary Tree Maximum Path Sum,Unique Binary Search Trees I,II, Recover Binary Search Tree

Binary Tree Maximum Path Sum

递归遍历树，同时计算以每个节点为根的子树的最大和路径的和值

Unique Binary Search Trees

根据BST的特点进行动态规划计算，只需计算数字即可，不需要构造树

Unique Binary Search Trees II

递归构建树，思想同第一题的动态规划方法

Recover Binary Search Tree

中序遍历的时候记录前一个节点，找到两次 pre > cur 的地方（或只有一次），都记录下来，就可以确定哪两个节点被交换了，直接交换其中的 val 即可

空间复杂度 O(1) 不算递归时的栈的话