代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作

最新推荐文章于 2024-09-17 10:36:22 发布

Folivorapplus

最新推荐文章于 2024-09-17 10:36:22 发布

阅读量170

点赞数

文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/DREAMSLICK234888/article/details/128265745

版权

235. 二叉搜索树的最近公共祖先

public class Solution {
    public TreeNode LowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
        if(root.val == p.val || root.val == q.val || root == null) return root;
        if(root.val > p.val && root.val > q.val) return LowestCommonAncestor(root.left,p,q);
        else if(root.val < p.val && root.val < q.val) return LowestCommonAncestor(root.right,p,q);
        else return root;
    }
}

701. 二叉搜索树中的插入操作

如下为自己原先思路代码，思路错误。

public class Solution {
    public TreeNode InsertIntoBST(TreeNode root, int val) {
        if(root.left == null && root.right == null) return root;
        TreeNode leaf;
        if(root.val > val)
        {
            leaf = InsertIntoBST(root.left, val);  
        }
        else
        {
            leaf = InsertIntoBST(root.right, val);
        }
        if(val > leaf.val)
        {
            leaf.right = new TreeNode(val);
        }
        else
        {
            leaf.left = new TreeNode(val);
        }
        return root;
    }
}