**解題思路：二叉搜尋樹的最近公共祖先，還有一道題是求二叉樹的公共祖先
1.二叉搜尋樹的最近公共祖先：因為二叉搜尋樹有乙個特點，就是左子樹的值都比根節點要小，右子樹的值都比根節點要大；
而最近公共祖先的話：（1）如果乙個在根節點的左，乙個在根節點的右，那麼祖先一定是根節點了；（2）如果同時都在根節點的左子樹的話，久一直遞迴的去左子樹去找（3）如果同時在根節點的右子樹的話，久一直遞迴的去右子樹去找
**1.二叉搜尋樹的最近公共祖先
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
{
235 二叉搜尋樹的最近公共祖先
給定乙個二叉搜尋樹,找到該樹中兩個指定節點的最近公共祖先。例如，給定如下二叉搜尋樹 root 6,2,8,0,4,7,9,null,null,3,5 示例 1 輸入 root 6,2,8,0,4,7,9,null,null,3,5 p 2,q 8 輸出 6 解釋 節點 2 和節點 8 的最近公共祖先...
235 二叉搜尋樹的最近公共祖先
題目 解題思路 遞迴，二叉搜尋樹兩個點 二叉搜尋樹 二叉查詢樹，主要特點是，根節點比左孩子大，比右孩子小，即左小右大根中間。definition for a binary tree node.function treenode val param root param p param q retur...
235 二叉搜尋樹的最近公共祖先
給定乙個二叉搜尋樹,找到該樹中兩個指定節點的最近公共祖先。公共祖先肯定在pq之間，由於pq不知道誰先所以先判斷一下。class solution object deflowestcommonancestor self,root,p,q type root treenode type p treeno...