5 - Binary Tree & Tree-based DFS

public int closestValue(TreeNode root, double target) {
        // write your code here
       int min = root.val;
        while(root != null) {
            min = Math.abs(target - root.val) < Math.abs(target - min) ? root.val : min;
            root = root.val > target ? root.left : root.right;
        }
        return min;
    }

public int closestValue(TreeNode root, double target) {
        // write your code here
        TreeNode child = root.val > target ? root.left : root.right;
        if(child == null) {
            return root.val;
        }
        int childClosest = closestValue(child, target);
        return Math.abs(root.val - target) > Math.abs(childClosest - target) ? childClosest : root.val;
    }

public class Solution {
    /**
     * @param root: the root of binary tree
     * @return: the root of the minimum subtree
     */
    public TreeNode findSubtree(TreeNode root) {
        // write your code here
        ResultType result = helper(root);
        return result.minSubtree;
    }
    
    public ResultType helper(TreeNode node) {
        if(node == null) {
            return new ResultType(null, Integer.MAX_VALUE, 0);
        }
        
        ResultType leftResult = helper(node.left);
        ResultType rightResult = helper(node.right);
        
        ResultType result = new ResultType(
          node,
          leftResult.sum + rightResult.sum + node.val,
          leftResult.sum + rightResult.sum + node.val
        );
        
        if(leftResult.minSum <= result.minSum) {
            result.minSum = leftResult.minSum;
            result.minSubtree = leftResult.minSubtree;
        }
        
        if(rightResult.minSum <= result.minSum) {
            result.minSum = rightResult.minSum;
            result.minSubtree = rightResult.minSubtree;
        }
        
        return result;
    }
}