剑指Offer之Java算法习题精讲二叉树专项解析
更新时间：2022年03月18日 10:52:44 作者：明天一定.
跟着思路走，之后从简单题入手，反复去看，做过之后可能会忘记，之后再做一次，记不住就反复做，反复寻求思路和规律，慢慢积累就会发现质的变化
题目一
解法
/**
* 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 {
int ans;
int pre;
public int getMinimumDifference(TreeNode root) {
ans = Integer.MAX_VALUE;
pre = -1;
method(root);
return ans;
}
public void method(TreeNode root){
if(root==null) return;
method(root.left);
if(pre==-1){
pre = root.val;
}else{
ans = Math.min(ans,root.val-pre);
pre = root.val;
}
method(root.right);
}
}
题目二
解法
/**
* 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 {
int ans = 0;
public int findTilt(TreeNode root) {
method(root);
return ans;
}
public int method(TreeNode root){
if(root==null) return 0;
int l = method(root.left);
int r = method(root.right);
ans += Math.abs(l-r);
return l+r+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 boolean isSubtree(TreeNode root, TreeNode subRoot) {
return dfs(root,subRoot);
}
public boolean dfs(TreeNode root, TreeNode subRoot){
if(root==null) return false;
return cheack(root,subRoot)||dfs(root.left,subRoot)||dfs(root.right,subRoot);
}
public boolean cheack(TreeNode root, TreeNode subRoot){
if(root==null&&subRoot==null) return true;
if(root==null||subRoot==null||root.val!=subRoot.val) return false;
return cheack(root.left,subRoot.left)&&cheack(root.right,subRoot.right);
}
}
题目四
解法
/**
* 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 isSameTree(TreeNode p, TreeNode q) {
if(p==null&&q==null) return true;
if(p==null||q==null||q.val!=p.val) return false;
return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
}
}
到此这篇关于剑指Offer之Java算法习题精讲二叉树专项解析的文章就介绍到这了,更多相关Java 二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了Java图文分析之继承内存布局，文章围绕主题展开详细的内容介绍，具有一定的参考价值，感兴趣的朋友可以参考一下2022-09-09
java实现浮点数转人民币的小例子，需要的朋友可以参考一下2013-03-03
如何在java 8 stream表达式实现if/else逻辑
这篇文章主要介绍了如何在java 8 stream表达式实现if/else逻辑,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了SpringBoot实现物品收藏功能,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-04-04
下面小编就为大家带来一篇Java使用条件语句和循环结构确定控制流(实例)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
目前初步接触JAVA图片上传，用的webuploader。已经跟后台对接上，但是有个问题就是跨域请求，通过查找相关资料终于实现了，下面这篇文章主要给大家介绍了关于java使用webuploader实现跨域上传的相关资料，需要的朋友可以参考下。2017-07-07
这篇文章主要给大家介绍了关于java文字转语音播报功能的实现方法，文中通过示例代码介绍的非常详细，对大家学习或者使用java具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-07-07
Javadoc是一种用于生成API文档的工具,它可以根据代码中特定格式的注释自动生成文档,本文主要介绍了IDEA生成javadoc的实现步骤,感兴趣的可以了解一下2023-10-10
这篇文章主要给大家介绍了关于在IDEA中创建Web项目的详细过程,很多朋友可能在学习java基础的时候已经熟练掌握了IDEA创建java项目的基本步骤,但随着学习技术的不断深入,不同的IDEA版本可能在项目的创建页面上出现些许的出入,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了教你如何区分Spring与Structs2中间件,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-03-03
最新评论