【Java数据结构】二叉树leetcode经典题目详解,一学就会,一看就懂

总结

面试难免让人焦虑不安。经历过的人都懂的。但是如果你提前预测面试官要问你的问题并想出得体的回答方式,就会容易很多。

此外,都说“面试造火箭,工作拧螺丝”,那对于准备面试的朋友,你只需懂一个字:刷!

给我刷刷刷刷,使劲儿刷刷刷刷刷!今天既是来谈面试的,那就必须得来整点面试真题,这不花了我整28天,做了份“Java一线大厂高岗面试题解析合集:JAVA基础-中级-高级面试+SSM框架+分布式+性能调优+微服务+并发编程+网络+设计模式+数据结构与算法等”

image

且除了单纯的刷题,也得需准备一本【JAVA进阶核心知识手册】:JVM、JAVA集合、JAVA多线程并发、JAVA基础、Spring 原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB、Cassandra、设计模式、负载均衡、数据库、一致性算法、JAVA算法、数据结构、加密算法、分布式缓存、Hadoop、Spark、Storm、YARN、机器学习、云计算,用来查漏补缺最好不过。

image

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取


void preOrderTraversal(TreeNode root){

if(root == null) {

return;

}

System.out.print(root.val+" ");

preOrderTraversal(root.left);

preOrderTraversal(root.right);

}

②二叉树中序遍历


void inOrderTraversal(TreeNode root){

if(root == null) {

return;

}

inOrderTraversal(root.left);

System.out.print(root.val+" ");

inOrderTraversal(root.right);

}

③二叉树后序遍历


void postOrderTraversal(TreeNode root){

if(root == null) {

return;

}

postOrderTraversal(root.left);

postOrderTraversal(root.right);

System.out.print(root.val+" ");

}

④检查两棵树是否相同


public boolean isSameTree(TreeNode p,TreeNode q){

if(p == null && q != null){

return false;

}

if(p != null && q == null){

return false;

}

if(p == null && q ==null){

return true;

}

if(p.val != q.val){

return false;

}

return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);

}

⑤二茶树的最大深度


public int maxDepth(TreeNode root){

if(root == null){

return 0;

}

int leftHeight = maxDepth(root.left);

int rightHeight = maxDepth(root.right);

return Math.abs(leftHeight-rightHeight > 0? leftHeight + 1: rightHeight + 1);

}

⑥另一颗树的子树


public boolean isSameTree(TreeNode p,TreeNode q){

if(p == null && q != null){

return false;

}

if(p != null && q == null){

return false;

}

if(p == null && q ==null){

return true;

}

if(p.val != q.val){

return false;

}

return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);

}

public boolean isSubtree(TreeNode root, TreeNode suBroot){

if(root == null && suBroot == null){

return true;

}

if(isSameTree(root,suBroot)){

return true;

}

if(isSubtree(root.right,suBroot)){

return true;

}

if(isSubtree(root.left,suBroot)){

return true;

}

return false;

}

⑦判断一颗树是否为一颗平衡二叉树


​​

public int maxDepth(TreeNode root){

if(root == null){

return 0;

}

int leftHeight = maxDepth(root.left);

int rightHeight = maxDepth(root.right);

return Math.abs(leftHeight-rightHeight > 0? leftHeight + 1: rightHeight + 1);

}

public boolean isBalanced(TreeNode root) {

if(root == null) {

return true;

}

int leftHeight = maxDepth(root.left);

int rightHeight = maxDepth(root.right);

return

Math.abs(leftHeight-rightHeight) < 2 && isBalanced(root.left) && isBalanced(root.right);

}

总结

一般像这样的大企业都有好几轮面试,所以自己一定要花点时间去收集整理一下公司的背景,公司的企业文化,俗话说「知己知彼百战不殆」,不要盲目的去面试,还有很多人关心怎么去跟HR谈薪资。

这边给大家一个建议,如果你的理想薪资是30K,你完全可以跟HR谈33~35K,而不是一下子就把自己的底牌暴露了出来,不过肯定不能说的这么直接,比如原来你的公司是25K,你可以跟HR讲原来的薪资是多少,你们这边能给到我的是多少?你说我这边希望可以有一个20%涨薪。

最后再说几句关于招聘平台的,总之,简历投递给公司之前,请确认下这家公司到底咋样,先去百度了解下,别被坑了,每个平台都有一些居心不良的广告党等着你上钩,千万别上当!!!

Java架构学习资料,学习技术内容包含有:Spring,Dubbo,MyBatis, RPC, 源码分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
在这里插入图片描述

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

分析,高并发、高性能、分布式,性能优化,微服务 高级架构开发等等。

还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书。
[外链图片转存中…(img-q4lxStf5-1715478990857)]

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

  • 7
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值