剑指Offer之Java算法习题精讲二叉树专题篇上
更新时间：2022年03月18日 09:57:45 作者：明天一定.
跟着思路走，之后从简单题入手，反复去看，做过之后可能会忘记，之后再做一次，记不住就反复做，反复寻求思路和规律，慢慢积累就会发现质的变化
来和二叉树玩耍吧~💕💕💕💕💕💕💕💕💕💕💕💕💕💕💕💕
题目一
解法
/**
* 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 boolean isSymmetric(TreeNode root) {
return method(root.left,root.right);
}
public boolean method(TreeNode l,TreeNode r){
if(l==null&&r==null) return true;
if(l==null||r==null||l.val!=r.val) return false;
return method(l.left,r.right)&&method(l.right,r.left);
}
}题目二
解法
/**
* 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 sortedArrayToBST(int[] nums) {
return method(nums,0,nums.length-1);
}
public TreeNode method(int[] nums,int l,int r){
if(l>r) return null;
int mid = l+(r-l)/2;
TreeNode root = new TreeNode(nums[mid]);
root.left = method(nums,l,mid-1);
root.right = method(nums,mid+1,r);
return root;
}
}题目三
解法
/**
* 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 boolean isBalanced(TreeNode root) {
if(root==null) return true;
return Math.abs(method(root.left)-method(root.right))<=1&&isBalanced(root.left)&&isBalanced(root.right);
}
public int method(TreeNode root){
if(root==null) return 0;
return Math.max(method(root.left),method(root.right))+1;
}
}题目四
解法
/**
* 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 boolean hasPathSum(TreeNode root, int targetSum) {
if(root==null) return false;
if(root.left == null && root.right == null) return targetSum==root.val;
return hasPathSum(root.left,targetSum-root.val)||hasPathSum(root.right,targetSum-root.val);
}
}题目五
解法
/**
* 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 invertTree(TreeNode root) {
if(root==null) return null;
TreeNode node = new TreeNode(root.val);
node.right = invertTree(root.left);
node.left = invertTree(root.right);
return node;
}
}到此这篇关于剑指Offer之Java算法习题精讲二进制专题篇的文章就介绍到这了,更多相关Java 二进制内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本文给大家分享java中form表单数据的两种提交方式，分别是get从制定的服务器中获取数据，pos方式提交数据给指定的服务器处理，本文给大家介绍的非常详细，需要的朋友参考下吧2016-12-12
这篇文章主要给大家介绍了关于java跳出for循环的三种常见方法,需要的朋友可以参考下2023-07-07
这篇文章主要为大家详细介绍了java WSDL接口webService实现方式的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-04-04
如何解决freemarker静态化生成html页面乱码的问题
这篇文章主要介绍了如何解决freemarker静态化生成html页面乱码的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
SpringBoot使用自动配置xxxAutoConfiguration
这篇文章介绍了SpringBoot自动配置xxxAutoConfiguration的使用方法，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-12-12
这篇文章主要介绍了IDEA x64 exe文件打不开,bat能打开问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-11-11
这篇文章主要介绍了JAVA基于Arrays.sort()实现数组升序和降序,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
Redis是一个缓存、消息代理和功能丰富的键值存储。StringBoot提供了基本的自动配置。这篇文章主要介绍了springboot与redis的简单整合实例，非常具有实用价值，需要的朋友可以参考下2019-01-01
这篇文章主要为大家介绍了springboot接口多实现类选择性注入解决方案的四种方式，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步2022-03-03
Java中的HashMap和ConcurrentHashMap区别和适用场景
HashMap和ConcurrentHashMap在对null值的处理、线程安全性、性能等方面存在显著的区别,HashMap允许键和值为null,适用于单线程环境下的数据存储和查询场景；而ConcurrentHashMap不允许键和值为null,适用多线程环境下的数据存储和查询场景,具有线程安全性和较高的并发性能2025-01-01
最新评论