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...