package com.fishercoder.solutions;

import com.fishercoder.common.classes.TreeNode;

public class _543 {

    public static class Solution1 {
        /**
         * This is a very great problem for practicing recursion:
         * 1. What dfs() returns is the max height it should pick from either its left or right subtree, that's
         * what the int return type stands for;
         * 2. And during the recursion, we can keep updating the global variable: "diameter";
         * 3. When computing length/height of a subtree, we should take the max of its left and right, then plus one
         * and left height should be like this
         * int left = dfs(root.left);
         * instead of dfs(root.left) + 1;
         * we'll only plus one at the end
         */
        int diameter = 0;

        public int diameterOfBinaryTree(TreeNode root) {
            dfs(root);
            return diameter;
        }

        private int dfs(TreeNode root) {
            if (root == null) {
                return 0;
            }
            int left = dfs(root.left);
            int right = dfs(root.right);
            diameter = Math.max(diameter, left + right);
            return Math.max(left, right) + 1;
        }
    }
}

@@ -1037,32 +1037,36 @@
         int left
+Path
  = dfs(root.left
@@ -1089,16 +1089,20 @@
 nt right
+Path
  = dfs(r
@@ -1163,16 +1163,20 @@
 left
+Path
  + right
 );%0A 
@@ -1167,24 +1167,28 @@
 Path + right
+Path
 );%0A         
@@ -1214,15 +1214,23 @@
 left
+Path
 , right
+Path
 ) + 

refactor 543