LeetCode : 543. Diameter of Binary Tree 二叉树的最长路径

柔光的暖阳◎ 2021-06-24 16:10 358阅读 0赞

**试题**  
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may not pass through the root.

Example:  
Given a binary tree  
1  
/  
2 3  
/ \\  
4 5  
Return 3, which is the length of the path \[4,2,1,3\] or \[5,2,1,3\].

Note: The length of path between two nodes is represented by the number of edges between them.  
**代码：**  
[解析][Link 1]

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

[Link 1]: https://www.cnblogs.com/ygj0930/p/6618074.html

发表评论取消回复

表情：

评论列表（有 0 条评论，358人围观）

还没有评论，来说两句吧...

相关阅读

相关 (Java）leetcode-543 Diameter of Binary Tree（二叉树的直径）

题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 ![在这里插入图片描述]

朱雀/ 2023年02月17日 06:21/ 0 赞/ 40 阅读

相关 543. Diameter of Binary Tree(二叉树的最长直径)

给定二叉树，您需要计算树直径的长度。二叉树的直径是一棵树中任何两个节点之间的最长路径的长度。此路径可能会也可能不会通过根。思路：要计算二叉树的最长直径，肯定需要遍历树

港控/mmm°/ 2023年02月12日 07:25/ 0 赞/ 2 阅读

相关 LeetCode - Easy - 543. Diameter of Binary Tree

Topic Tree Description [https://leetcode.com/problems/diameter-of-binary-tree/

r囧r小猫/ 2022年10月18日 01:52/ 0 赞/ 224 阅读

相关【Leetcode】543. Diameter of Binary Tree

思路：定义一个类变量diameter，保存最大diameter值。通过递归计算左右子树的深度来计算根节点的diameter（记为temp），通过和类变量 diamete

Myth丶恋晨/ 2022年09月30日 07:28/ 0 赞/ 179 阅读

相关 [leetcode]-543. Diameter of Binary Tree

![Center][] 思路： diameter保存最大的直径，每次更新该值 depthOfBinary利用分治算法计算树的深度：分解为子问题，分别求得左右子树的深度lD

比眉伴天荒/ 2022年06月18日 01:09/ 0 赞/ 189 阅读

相关 [leetcode]: 543. Diameter of Binary Tree

1.题目 Given a binary tree, you need to compute the length of the diameter of the tree.

骑猪看日落/ 2022年06月15日 00:10/ 0 赞/ 294 阅读

相关 LeetCode543. Diameter of Binary Tree

Solution1 If we think about it, there may be three conditions for the largest diamete

小鱼儿/ 2022年06月07日 03:37/ 0 赞/ 190 阅读

相关 543. Diameter of Binary Tree

/ Created by Joe on 2018/3/17. 543. Diameter of Binary Tree https://leetcode.com/

忘是亡心i/ 2022年05月29日 05:21/ 0 赞/ 201 阅读

相关 543. Diameter of Binary Tree

一、题目　　1、审题　 ![746986-20190528213901451-979241136.png][] 　　2、分析　　　　给出一棵二叉树，求该二叉树中两个

骑猪看日落/ 2021年12月21日 23:53/ 0 赞/ 217 阅读

相关 LeetCode : 543. Diameter of Binary Tree 二叉树的最长路径

试题 Given a binary tree, you need to compute the length of the diameter of the tree. Th

柔光的暖阳◎/ 2021年06月24日 16:10/ 0 赞/ 359 阅读