Java实现 LeetCode 543 二叉树的直径

543. 二叉树的直径

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。

示例 :
给定二叉树

  1/ \
2   3

/ \
4 5

返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。

注意：两结点之间的路径长度是以它们之间边的数目表示。

PS：
二叉树的直径不一定过根节点，因此需要去搜一遍所有子树(例如以root，root.left, root.right…为根节点的树)对应的直径，取最大值。
root的直径 = root左子树高度 + root右子树高度
root的高度 = max {root左子树高度, root右子树高度} + 1

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {private int max = 0;public int diameterOfBinaryTree(TreeNode root) {dfs(root);return max;}private int dfs(TreeNode root) {if (root == null) {return 0;}int leftHeight = dfs(root.left), rightHeight = dfs(root.right);max = Math.max(leftHeight + rightHeight, max);return Math.max(leftHeight, rightHeight) + 1;}
}

Java实现 LeetCode 543 二叉树的直径相关推荐

LeetCode 543. 二叉树的直径（DFS）
1. 题目给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树1/ \2 3/ \ 4 5 返回 3, 它的长 ...
LeetCode 543二叉树的直径-简单
给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 示例 : 给定二叉树 1/ \2 3/ \ 4 5 返回 3, 它的 ...
leetcode - 543. 二叉树的直径
给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树解题思路:使用递归,注意递归和迭代的区别 class So ...
leetcode 543. 二叉树的直径（Java版）
题目 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 题解 1:暴力法暴力解法:遍历这棵树,当以每个节点为根时,计算距离,取最大 ...
【LeetCode】【HOT】543. 二叉树的直径（递归）
[LeetCode][HOT]543. 二叉树的直径文章目录 [LeetCode][HOT]543. 二叉树的直径 package hot;class TreeNode{int val;TreeNo ...
LeetCode Algorithm 543. 二叉树的直径
543. 二叉树的直径 Ideas 这题貌似也在左神算法里见过. 基本思想就是递归,根节点从左子树获得一个想要的信息,从右子树获得一个想要的信息,然后对两个信息进行处理. 其实可以把直径分成两半看:从 ...
543. 二叉树的直径 golang
文章目录 543. 二叉树的直径 example 正确解法 question 代码(wrong) 543. 二叉树的直径概要: 借鉴了这个题的代码.可是有一个测试用例过不去 https://blog ...
543.二叉树的直径
543.二叉树的直径给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 本题需要明确二叉树的直径计算方法: 二叉树的直 ...
543. 二叉树的直径
543. 二叉树的直径描述给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 示例 : 给定二叉树 1/ \2 3/ ...

Java实现 LeetCode 543 二叉树的直径

543. 二叉树的直径

Java实现 LeetCode 543 二叉树的直径相关推荐

最新文章

热门文章