一、笔记部分

思路：

这个路径代表着什么一定要想清楚，树里到底是什么比较好记录，明显是树中的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 博主免费答疑

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

力扣(LeetCode)刷题，简单题(第27期)
目录第1题:独一无二的出现次数第2题:速算机器人第3题:岛屿的周长第4题:按照频率将数组升序排序第5题:根据数字二进制下 1 的数目排序第6题:能否连接形成数组第7题:强整数第8题:查 ...
【LeetCode】【HOT】543. 二叉树的直径（递归）
[LeetCode][HOT]543. 二叉树的直径文章目录 [LeetCode][HOT]543. 二叉树的直径 package hot;class TreeNode{int val;TreeNo ...
力扣 (LeetCode)-对称二叉树,树｜刷题打卡
Github来源:力扣 (LeetCode)|刷题打卡 | 求星星 ✨ | 给个❤️关注,❤️点赞,❤️鼓励一下作者 [已开启]任务一:刷题打卡 * 10 篇哪吒人生信条:如果你所学的东西处于喜欢 ...
LeetCode Algorithm 543. 二叉树的直径
543. 二叉树的直径 Ideas 这题貌似也在左神算法里见过. 基本思想就是递归,根节点从左子树获得一个想要的信息,从右子树获得一个想要的信息,然后对两个信息进行处理. 其实可以把直径分成两半看:从 ...
Java实现 LeetCode 543 二叉树的直径
543. 二叉树的直径给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树 1/ \ 2 3 / \ 4 5 ...
543. 二叉树的直径 golang
文章目录 543. 二叉树的直径 example 正确解法 question 代码(wrong) 543. 二叉树的直径概要: 借鉴了这个题的代码.可是有一个测试用例过不去 https://blog ...
力扣(LeetCode)刷题，简单+中等题(第35期)
力扣(LeetCode)定期刷题,每期10道题,业务繁重的同志可以看看我分享的思路,不是最高效解决方案,只求互相提升. 第1题:解码异或后的排列试题要求如下: 回答(C语言): /*** Note: ...
力扣(LeetCode)刷题，简单+中等题(第34期)
目录第1题:整数转罗马数字第2题:电话号码的字母组合第3题:二叉树的所有路径第4题:砖墙第5题:下一个排列第6题:括号生成第7题:删除并获得点数第8题:全排列第9题:颜色分类第10 ...
力扣(LeetCode)刷题，简单题(第22期)
目录第1题:两数之和IV-输入BST 第2题:柠檬水找零第3题:左叶子之和第4题:第K个缺失的正整数第5题:反转字符串2 第6题:最小移动次数使数组元素相等第7题:分发饼干第8题:二叉树的 ...
力扣(LeetCode)刷题，简单题(第13期)
目录第1题:字符的最短距离第2题:棒球比赛第3题:判定是否互为字符重排第4题:岛屿的周长第5题:两个数组的交集第6题:计算质数第7题:旋转数组第8题:二叉树的层平均数第9题:修建二叉 ...

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

一、笔记部分

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

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

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

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

最新文章

热门文章

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

一、笔记部分

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

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

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

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

最新文章

热门文章

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

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