LeetCode 数据结构入门 Day13 树 Java

2021/11/28 11:39:57

本文主要是介绍LeetCode 数据结构入门 Day13 树 Java,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

700. 二叉搜索树中的搜索

问题描述:

代码:

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        TreeNode t = new TreeNode();
        Queue<TreeNode> tree = new LinkedList<>();
        tree.offer(root);
        while(!tree.isEmpty()){
            t=tree.poll();
            if(t.val==val)
                return t;
            if(t.left!=null)
                tree.offer(t.left);
            if(t.right!=null)
                tree.offer(t.right);
        }
        return null;
    }
}

思路:

层序遍历

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

问题描述:

代码:

 

class Solution {
    public TreeNode insertIntoBST(TreeNode root, int val) {
        TreeNode t = new TreeNode();
        TreeNode v = new TreeNode(val);
        if(root==null)
            root=v;
        Queue<TreeNode> tree = new LinkedList<>();
        tree.offer(root);
        while(!tree.isEmpty()){
            t=tree.poll();
            if(t.val<v.val)
                {
                    if(t.right==null){
                        t.right=v;
                    }else{
                        tree.offer(t.right);
                    }
                }
            if(t.val>v.val){
                if(t.left==null){
                        t.left=v;
                    }else{
                        tree.offer(t.left);
                    }
            }
        }
        return root;
    }
}

思路:

层序遍历



这篇关于LeetCode 数据结构入门 Day13 树 Java的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程