FindMax.java

import java.util.Map;

public class FindMax {

    /*

        13
          \
           5
         /  \
        16   17

   13
   compare à droite : max(5) == 17

   5
   compare à droite : max(17) == 17
   value : 17
   compare à gauche: max(16) == 16


   17
   compare à droite : max(null)
   compare à gauche : max(null)

     */

    public static int max(TreeNode root) {
        if (root == null) {
            return 0;
        }

        int value = root.getValue();
        value = Math.max(value, max(root.getRight()));
        value = Math.max(value, max(root.getLeft()));

        return value;
    }
}