543. Diameter of Binary Tree

一、题目

  1、审题 

 

  2、分析

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

 

二、解答

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

  ② 分别计算 root.left 的深度,与 root.right 的深度。 最远距离即为 Max(left + right, 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;
    }

 

posted @ 2019-05-28 21:55  skillking2  阅读(50)  评论(0编辑  收藏