1. class Solution {
    3.     public List<Integer> inorderTraversal(TreeNode root) {
    4.         List<Integer> result = new ArrayList<>();
    5.         addValue(result,root);
    6.         return result;
    7.     }
    9.     private void addValue(List<Integer> result,TreeNode root){
    10.         if(null == root){
    11.             return;
    12.         }
    13.         if(null != root.left){
    14.             addValue(result,root.left);
    15.         }
    16.         result.add(root.val);
    17.         if(null != root.right){
    18.             addValue(result,root.right);
    19.         }
    21.     }
    22. }