104.二叉树的最大深度 （力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：1，如何遍历，返回条件，每一级做什么，返回什么

1.遍历到空就返回，

2.在某一级进行+1，说明到了这个高度，

3.返回的是此节点左子树，和右子数深度的最大值

 

 

求出平衡树的最大深度：

思路：

1，求数的最大深度的代码思路几乎都是一样的，但是就是有个平衡树的条件，左右两边的深度不能超过1，所以遍历的时候，在中间加一个判断条件，abs（l-r）>1 说明就不是平衡树了。

 

二、树结构类型的高频面试题汇总：

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

 

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

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

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑