标签：max dia mat 全局 nbsp pre null == int
一、题目
1、审题
2、分析
求一棵二叉树中两个节点最远的距离。
二、解答
① 采用全局变量 max 记录两个节点之间最远的距离
int max = 0; public int diameterOfBinaryTree(TreeNode root) { maxDepth(root); return max; } private int maxDepth(TreeNode root) { if(root == null) return 0; int left = maxDepth(root.left); int right = maxDepth(root.right); max = Math.max(max, left + right); return Math.max(left, right) + 1; }
标签：max dia mat 全局 nbsp pre null == int
原文地址：https://www.cnblogs.com/skillking/p/10940547.html
