剑指Offer之Java算法习题精讲二叉树专题篇下
更新时间：2022年03月18日 10:17:11 作者：明天一定.
跟着思路走，之后从简单题入手，反复去看，做过之后可能会忘记，之后再做一次，记不住就反复做，反复寻求思路和规律，慢慢积累就会发现质的变化
题目一
解法
/**
* 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 int maxDepth(TreeNode root) {
return method(root);
}
int method(TreeNode root){
if(root==null){
return 0;
}
int l = method(root.left);
int r = method(root.right);
return Math.max(l, r) + 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 {
int ans = 0;
public int diameterOfBinaryTree(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.max(ans,l+r);
return Math.max(l,r)+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 int minDepth(TreeNode root) {
if(root==null) return 0;
if(root.left==null&&root.right==null) return 1;
int min = Integer.MAX_VALUE;
if(root.left!=null){
min = Math.min(min,minDepth(root.left));
}
if(root.right!=null){
min = Math.min(min,minDepth(root.right));
}
return min+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 {
List<Integer> list = new ArrayList<Integer>();
public List<Integer> preorderTraversal(TreeNode root) {
method(root);
return list;
}
public void method(TreeNode root){
if(root==null){
return;
}
// 前序
list.add(root.val);
method(root.left);
// 中序
method(root.right);
// 后序
}
}到此这篇关于剑指Offer之Java算法习题精讲二叉树专题篇下的文章就介绍到这了,更多相关Java 二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
本篇总结的是Java多线程相关的面试题，后续会持续更新，希望我的分享可以帮助到正在备战面试的实习生或者已经工作的同行，如果发现错误还望大家多多包涵，不吝赐教，谢谢2021-06-06
java开发过程中,很多地方都会遇到数据传递,远程获取数据问题,这篇文章主要介绍了Java开发或调用WebService的几种方式的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-06-06
这篇文章主要介绍了关于fastjson的常见API详解,Fastjson是一个Java库，可用于将Java对象转换为其JSON表示,它还可用于将JSON字符串转换为等效的Java对象,Fastjson可以处理任意Java对象，包括您没有源代码的预先存在的对象,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Java设计模式之模版方法模式,需要的朋友可以参考下2014-07-07
现在日常生活中抢红包已经成了日常游戏，本篇文章主要介绍了Java抢红包的红包生成算法，具有一定的参考价值，有需要的可以了解一下。2016-11-11
EasyExcel是阿里巴巴开源的一个excel处理框架,已使用简单,节省内存著称,下面这篇文章主要给大家介绍了关于Java中Excel高效解析工具EasyExcel实践的相关资料,需要的朋友可以参考下2022-04-04
Deque双端队列是Java Collections Framework的一部分,支持在两端插入和删除操作,它继承自Queue接口,可以作为队列FIFO或栈LIFO使用,本文介绍java Deque基本概念和使用方法,感兴趣的朋友一起看看吧2025-03-03
这篇文章主要介绍了Java导出Execl疑难点处理的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
今天给大家带来的是关于Java的相关知识,文章围绕着Java常用函数式接口展开,文中有非常详细的介绍及代码示例,需要的朋友可以参考下2021-06-06
T在Java泛型中,被称作类型变量, 有的方法返回值是<T> T,有的是T,区别在哪里,本文主要介绍了Java泛型 ＜T＞ T、 T、＜T＞的用法小结,具有一定的参考价值,感兴趣的可以了解下2023-12-12
最新评论