【LeetCode】【HOT】543. 二叉树的直径

文章目录

【LeetCode】【HOT】543. 二叉树的直径

package hot;class TreeNode{int val;TreeNode left;TreeNode right;TreeNode(int val){this.val = val;}
}public class Solution543 {public static void main(String[] args) {TreeNode node1 = new TreeNode(1);TreeNode node2 = new TreeNode(2);TreeNode node3 = new TreeNode(3);TreeNode node4 = new TreeNode(4);TreeNode node5 = new TreeNode(5);node1.left = node2;node1.right = node3;node2.left = node4;node2.right = node5;Solution543 solution = new Solution543();System.out.println(solution.method(node1));}int res;private int method(TreeNode root){res = 1;recur(root);return res - 1;}private int recur(TreeNode root){if(root == null){return 0;}int L = recur(root.left);int R = recur(root.right);res = Math.max(res, L+R+1);return Math.max(L, R) + 1;}
}//时间复杂度为 O(n)
//空间复杂度为 O(n)

【LeetCode】【HOT】543. 二叉树的直径（递归）相关推荐

LeetCode Algorithm 543. 二叉树的直径
543. 二叉树的直径 Ideas 这题貌似也在左神算法里见过. 基本思想就是递归,根节点从左子树获得一个想要的信息,从右子树获得一个想要的信息,然后对两个信息进行处理. 其实可以把直径分成两半看:从 ...
Java实现 LeetCode 543 二叉树的直径
543. 二叉树的直径给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树 1/ \ 2 3 / \ 4 5 ...
543.二叉树的直径
543.二叉树的直径给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 本题需要明确二叉树的直径计算方法: 二叉树的直 ...
543. 二叉树的直径
543. 二叉树的直径描述给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 示例 : 给定二叉树 1/ \2 3/ ...
543. 二叉树的直径 golang
文章目录 543. 二叉树的直径 example 正确解法 question 代码(wrong) 543. 二叉树的直径概要: 借鉴了这个题的代码.可是有一个测试用例过不去 https://blog ...
LeetCode 543. 二叉树的直径（DFS）
1. 题目给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树1/ \2 3/ \ 4 5 返回 3, 它的长 ...
leetcode - 543. 二叉树的直径
给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树解题思路:使用递归,注意递归和迭代的区别 class So ...
LeetCode 543二叉树的直径-简单
给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 示例 : 给定二叉树 1/ \2 3/ \ 4 5 返回 3, 它的 ...
【LeetCode笔记】543. 二叉树的直径（Java、dfs、二叉树）
文章目录题目描述思路 & 代码题目描述思路 & 代码由这个结论考虑:直径中一定有一个父结点,那么当前直径长度就是: 当前父结点的左子树深度 + 右子树深度那么,只要遍历所有 ...

【LeetCode】【HOT】543. 二叉树的直径（递归）

【LeetCode】【HOT】543. 二叉树的直径

文章目录

【LeetCode】【HOT】543. 二叉树的直径（递归）相关推荐

最新文章

热门文章