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

柔光的暖阳◎ 2021-06-24 16:10 292阅读 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 条评论，292人围观）

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

相关阅读

相关 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 赞/ 145 阅读

相关【Leetcode】543. Diameter of Binary Tree

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

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

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

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

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

相关 [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 赞/ 177 阅读

相关 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 赞/ 115 阅读

相关 leetcode 543. Diameter of Binary Tree 最长树的片段 + 深度优先遍历DFS

Given a binary tree, you need to compute the length of the diameter of the tree. The dia

待我称王封你为后i/ 2022年06月03日 03:41/ 0 赞/ 122 阅读

相关 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 赞/ 119 阅读

相关 LeetCode：543. Diameter of Binary Tree(找出二叉树中最大的直径)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

秒速五厘米/ 2022年04月11日 13:47/ 0 赞/ 130 阅读

相关 543. Diameter of Binary Tree

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

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

相关 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 赞/ 293 阅读