《LeetCode力扣练习》代码随想录——二叉树(二叉搜索树中的插入操作---Java)

《LeetCode力扣练习》代码随想录——二叉树(二叉搜索树中的插入操作—Java)



刷题思路来源于 代码随想录

701. 二叉搜索树中的插入操作
  • 二叉树-递归
    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     * int val;
     * TreeNode left;
     * TreeNode right;
     * TreeNode() {}
     * TreeNode(int val) { this.val = val; }
     * TreeNode(int val, TreeNode left, TreeNode right) {
     * this.val = val;
     * this.left = left;
     * this.right = right;
     * }
     * }
     */
    class Solution {
        public TreeNode insertIntoBST(TreeNode root, int val) {
    
            return recursion(root, val);
    
        }
    
        private TreeNode recursion(TreeNode root, int val) {
    
            if (root == null) {
                return new TreeNode(val);
            }
    
            if (val < root.val) {
                root.left = recursion(root.left, val);
            }
    
            if (val > root.val) {
                root.right = recursion(root.right, val);
            }
    
            return root;
    
        }
    }
    

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值