543.二叉树的直径 （力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：

这个路径代表着什么一定要想清楚，树里到底是什么比较好记录，明显是树中的Node更好记录，因为我们就是用这个进行遍历的，遍历到一个就记录一个。然后可以轻易发现最多节点数与路径的关系就是-1关系。

 

某个节点的最大路径，肯定是左子树的最大路径加上右子数的最大路径加上1.

 

因为结果要返回最大那个所以在遍历的过程中不断更替这个最大值，所以一开始就要拿一个变量储存这个最多节点数。

 

 

1.两个实现方法都会用到所以ans肯定是全局变量，不可能在某个函数里的，方法和方法变量是分开的。都只会从类中的成员变量取值，不会从方法中取值

2.解耦算出最大深度

3.在最大深度中，看每个节点两边的总节点数量。妙哉。

 

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

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

 

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

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

 

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