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的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求