LeetCode-235. Lowest Common Ancestor of a Binary Search Tree

问题：
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/?tab=Description
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. 给定一个二叉搜索树（BST），找出两个给定节点的最小公共祖先（LCA）。
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes v and w as the lowest node in T that has both v and w as descendants (where we allow a node to be a descendant of itself).”
__6_
/ \
_2 _8
/ \ / \
0 _4 7 9
/ \
3 5
For example, the lowest common ancestor (LCA) of nodes 2 and 8 is 6. Another example is LCA of nodes 2 and 4 is 2, since a node can be a descendant of itself according to the LCA definition.
根据维基百科对于LCA的定义：“最小公共祖先的定义是对于两个节点v和s有一个最小的节点T，以至于v和s都是T的后代（其中我们允许节点是自身的后代）。”
__6_
/ \
_2 _8
/ \ / \
0 _4 7 9
/ \
3 5
例如，对于节点2和8的最小公共祖先是节点6.另一个是2和4的LCA是2，因为根据LCA的定义，一个节点的是自身是后代。
分析：二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree）， 是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树； 没有键值相等的节点。
在二叉查找树种，寻找两个节点的最低公共祖先。
1、如果p、q都比根节点小，则在root左子树中递归查找公共节点。
2、如果p、q都比根节点大，则在root右子树中查找公共祖先节点。
3、如果p、q一个比根节点大，一个比根节点小，或者有一个等于根节点，则根节点root即为最低公共祖先。
参考C++代码：

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {        if(NULL==root) return NULL;        int min=(p->val<q->val?p->val:q->val);        int max=(p->val>q->val?p->val:q->val);        if(min>root->val){ return lowestCommonAncestor(root->right,p,q);}        if(max<root->val){ return lowestCommonAncestor(root->left,p,q);}        return root;    }};