代码随想录刷题Day18

530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）

思路：先层序遍历将所有节点存储起来，然后从小到大排序，再将两两之间的差值储存起来，再排序，最后第一个数就是最小的绝对值

代码：

class Solution {
public:
    int getMinimumDifference(TreeNode* root) {
        if(root == nullptr) return 0;
        queue<TreeNode*> que;
        que.push(root);
        vector<int> res;
        while(!que.empty())
        {
            int n = que.size();
            for(int i = 0;i < n;i++)
            {
                TreeNode* node = que.front();
                que.pop();
                res.push_back(node->val);
                if(node->left) que.push(node->left);
                if(node->right) que.push(node->right);
            }
        }
        sort(res.begin(),res.end());
        vector<int> result;
        for(int i = res.size() - 1;i >= 1 ;i--)
        {
            result.push_back(abs(res[i] - res[i-1]));
        }
        sort(result.begin(),result.end());
        return result[0];
    }
};

236. 二叉树的最近公共祖先 - 力扣（LeetCode）

思路：递归查找左右子树，如果两个节点都不为空，则说明上一个节点是祖先节点，如果只有一个不为空说明两个节点在一个子树，返回不为空的那个节点，如果两个节点都为空，说明没有找到节点

代码：

class Solution {
public:

    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if(root == nullptr) return nullptr;
        if(root == p || root == q) return root;

        TreeNode* left = lowestCommonAncestor(root->left,p,q);
        TreeNode* right = lowestCommonAncestor(root->right,p,q);

        if(left != nullptr && right != nullptr) return root;
        return left != nullptr ? left : right;
    }
};