快速突破面试算法之树结构篇

一、前言：什么是树

  

 

 

  树这种数据结构跟我们大自然的树非常像！！！！ 也是有根有节点！树是一群节点的集合，简单来说就是节点组成了一个树，如下图：

 

 

 大自然的树千奇百怪！当然所对应的数据结构中的树也有多很多，我列出几种比较经典的几种！、

 

二、树的种类

  详见这篇文章：

https://www.cnblogs.com/jiangxin/p/11810772.html

 

三、一切理论都源于实践，多刷题领悟其中精髓才能真正掌握

 

四、树结构相关的面试高频题目录

1.二叉树的最大深度 (力扣 104)                                博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112912694

2..二叉树的直径 (力扣 543)                                博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112912752

3.翻转二叉树(力扣 226)                                     博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112912792

4.合并二叉树(力扣 617)                                    博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112912823

5.路径总和III(力扣437)                                       博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112912856

6.对称二叉树(力扣101)                                      博主的笔记思路及代码讲解： https://blog.csdn.net/qq_40262372/article/details/112912932

五、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

六、如有疑问可加QQ群讨论：725936761     博主免费答疑
欢迎大家一起讨论进步。后续遇到相似的题会继续更新！

为了鼓励大家坚持，当天打卡人数超过一半，群主发一个红包(群主是学生)，激励大家坚持下去！希望以后找工作的时候大家能互捞一下~~~

群里已有字节、滴滴大佬，可帮忙内推！也欢迎其他大厂的工作人士进群！帮忙内推~

 

B站视频讲解如何三个月学习JAVA拿到实习Offer:

https://www.bilibili.com/video/BV1dV411t71K