LeetCode Algorithm 543. 二叉树的直径

543. 二叉树的直径

Ideas

这题貌似也在左神算法里见过。

基本思想就是递归，根节点从左子树获得一个想要的信息，从右子树获得一个想要的信息，然后对两个信息进行处理。

其实可以把直径分成两半看：从根节点到左子树的叶子结点的最长路径+根节点到右子树的叶子结点的最长路径-1。

然后就简单了，问题就转变成了求二叉树的深度。

Code

C++

class Solution {int ans = 1;int depth(TreeNode* rt) {if (rt == NULL) {return 0;}int l_depth = depth(rt->left);int r_depth = depth(rt->right);ans = max(ans, l_depth + r_depth + 1);return max(l_depth, r_depth) + 1;}
public:int diameterOfBinaryTree(TreeNode* root) {depth(root);return ans - 1;}
};

LeetCode Algorithm 543. 二叉树的直径相关推荐

【LeetCode】【HOT】543. 二叉树的直径（递归）
[LeetCode][HOT]543. 二叉树的直径文章目录 [LeetCode][HOT]543. 二叉树的直径 package hot;class TreeNode{int val;TreeNo ...
Java实现 LeetCode 543 二叉树的直径
543. 二叉树的直径给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过根结点. 示例 : 给定二叉树 1/ \ 2 3 / \ 4 5 ...
543. 二叉树的直径 golang
文章目录 543. 二叉树的直径 example 正确解法 question 代码(wrong) 543. 二叉树的直径概要: 借鉴了这个题的代码.可是有一个测试用例过不去 https://blog ...
543.二叉树的直径
543.二叉树的直径给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 本题需要明确二叉树的直径计算方法: 二叉树的直 ...
543. 二叉树的直径
543. 二叉树的直径描述给定一棵二叉树,你需要计算它的直径长度.一棵二叉树的直径长度是任意两个结点路径长度中的最大值.这条路径可能穿过也可能不穿过根结点. 示例 : 给定二叉树 1/ \2 3/ ...
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、dfs、二叉树）
文章目录题目描述思路 & 代码题目描述思路 & 代码由这个结论考虑:直径中一定有一个父结点,那么当前直径长度就是: 当前父结点的左子树深度 + 右子树深度那么,只要遍历所有 ...

LeetCode Algorithm 543. 二叉树的直径

Ideas

Code

C++

LeetCode Algorithm 543. 二叉树的直径相关推荐

最新文章

热门文章