📌 📄 内容摘要:
jiangly (@QAWS12g) 在 Leetcode每日水题练习 ——二叉树2 中发帖
543. 二叉树的直径 - 力扣（LeetCode）
给你一棵二叉树的根节点，返回该树的 直径 。
二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
两节点之间路径的 长度 由它们之间边数表示。
解题思路
理解最大直径=左子树最大高度+右子树的最大高度。就转化为求子树的最大高度，就可以用递归处理了。
代码
/**
* 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 lef...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/385418/1
─────────────────────────────
📢 来源：LINUX DO
