本文主要是介绍LeetCode 543.二叉树的直径，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
给你一棵二叉树的根节点，返回该树的 直径 。
二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点
root。两节点之间路径的 长度 由它们之间边数表示。
示例 1：
输入：root = [1,2,3,4,5] 输出：3 解释：3 ，取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。示例 2：
输入：root = [1,2] 输出：1提示：
- 树中节点数目在范围
[1, 104]内-100 <= Node.val <= 100
方法一
思路：
以node节点为根的直接就是左边的深度+右边的深度，如果以node为根的直径大于当前最大值，更新。深度就递归地算。
代码：
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {int ans;public int diameterOfBinaryTree(TreeNode root) {depth(root);return ans;}public int depth(TreeNode node){if(node==null) return 0;int L=depth(node.left);int R=depth(node.right);ans=Math.max(ans,L+R);return Math.max(L,R)+1;}
}参考链接：543. 二叉树的直径 - 力扣（LeetCode）
这篇关于LeetCode 543.二叉树的直径的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
