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;
    }