day23 二叉搜索树的最小绝对差||二叉搜索树中的众数||二叉树的最近公共祖先

思路

利用二叉搜索树的特性进行求解。

中序遍历 是有序的 可以把他们都放入一个数组 最后进行比较

思路

利用map来存储每个数以及出现的频率

最后对map进行遍历 如果频率等于最大频率，把元素加到结果集中

如果count>maxCount

则更新啊maxCount res数组清除

思路

接下来就看如何判断一个节点是节点q和节点p的公共祖先呢。

首先最容易想到的一个情况：如果找到一个节点，发现左子树出现结点p，右子树出现节点q，或者 左子树出现结点q，右子树出现节点p，那么该节点就是节点p和q的最近公共祖先

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if (root == q || root == p || root == NULL) return root;
        TreeNode* left = lowestCommonAncestor(root->left, p, q);
        TreeNode* right = lowestCommonAncestor(root->right, p, q);
        if (left != NULL && right != NULL) return root;

        if (left == NULL && right != NULL) return right;
        else if (left != NULL && right == NULL) return left;
        else  { //  (left == NULL && right == NULL)
            return NULL;
        }

    }
};