一、笔记部分
思路:
这个路径代表着什么一定要想清楚,树里到底是什么比较好记录,明显是树中的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