阅读背景：

常见算法 - 二叉搜索树：求两个节点的公共祖先节点、判断是否是二叉搜索树

来源：互联网 
思路：利用二叉搜索树的性质可以考虑只有以下几种情况:p,q都位于root的一端，此时则递归到root的这一端进行寻找。p，q分别位于root的两段，或者又一个或都等于root，则公共祖先节点就是root。看图可以想到只有这集中情况。思路：利用二叉搜索树的性质可以考虑只有以下几种情况:p,q都位于root的一端，此时则递归到root

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: