LCA：Lowest Common Ancestor

也就是在一棵二叉树中寻找给定的两个节点的最近公共节点

首先给定几个条件：

• (1) 结点中的数值域都是唯一的
• (2) p结点和q结点一定在树中
• (3) 非空结点与空结点的LCA是该非空结点

反转二叉树，虽然不是BST但也是树相关的题目，就也写一下吧。

The following is from Max Howell @twitter:

Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.