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 博主免费答疑

猜你喜欢

转载自blog.csdn.net/qq_40262372/article/details/112912752
今日推荐