543. Diameter of Binary Tree

骑猪看日落 2021-12-21 23:53 285阅读 0赞

一、题目

　　1、审题　

746986-20190528213901451-979241136.png

　　2、分析

　　　　给出一棵二叉树，求该二叉树中两个节点最远的距离。

二、解答

　　① 采用全局变量 max 记录两个节点之间最远的距离

　　② 分别计算 root.left 的深度，与 root.right 的深度。 最远距离即为 Max(left + right, max)

　　

  1. int max = 0;
  2.     public int diameterOfBinaryTree(TreeNode root) {
  3.         maxDepth(root);
  4.         return max;
  5.     }
  7.     private int maxDepth(TreeNode root) {
  8.         if(root == null)
  9.             return 0;
  11.         int left = maxDepth(root.left);
  12.         int right = maxDepth(root.right);
  13.         max = Math.max(max, left + right);
  14.         return Math.max(left, right) + 1;
  15.     }

转载于:https://www.cnblogs.com/skillking/p/10940547.html

发表评论

表情：
评论列表 （有 0 条评论，285人围观）

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

相关阅读