劍指 offer 68 - 1 二叉搜索樹的最近公共祖先（遞歸）

1 題目描述   2 算法思路 思路：java 兩個節點p,q，最近的公共祖先root，只會存在下面三種可能：算法 p , q 在root的子樹中，而且必定存在於兩側 p == root ,q在左右子樹中 q == root，p在左右子樹中 算法：code 循環搜索，當root等於空跳出 當p,q都在右子樹，就root,right 當p,q都在左子樹，就root.left 不然說明找到了，跳出 3

>>阅读原文<<