题解 | #二叉搜索树的最近公共祖先#

/**

 * struct TreeNode {

 *  int val;

 *  struct TreeNode *left;

 *  struct TreeNode *right;

 *  TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}

 * };

 */

class Solution {

public:

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     * 

     * @param root TreeNode类 

     * @param p int整型 

     * @param q int整型 

     * @return int整型

     */

     vector<int>getPath(TreeNode *root,int target){

         vector<int> path;

         TreeNode *node=root;

         while(node->val!=target){

             path.push_back(node->val);

             if(target<node->val){

                node= node->left;

             }

             else {

                 node=node->right;

             }

         }

         path.push_back(node->val);

         return path;

     }

    int lowestCommonAncestor(TreeNode* root, int p, int q) {

        // write code here

        vector<int> a=getPath(root, p);

        vector<int> b=getPath(root, q);

        int res;

        for(int i=0;i<a.size()&&i<b.size();i++){

            if(a[i]==b[i]) res=a[i];

            else{break;}

        }

        return res;

    }

};