力口_94_二叉数组的中序遍历(递归实现）

class Solution {

    public List<Integer> inorderTraversal(TreeNode root) {

        List<Integer> list=new ArrayList<>();

        inorderTraversal1(root,list);

        return  list;

    }

    public void inorderTraversal1(TreeNode root,List<Integer> list) {

        if(root==null){

            return;

        }

        inorderTraversal1(root.left,list);         //遍历左子树

        list.add(root.val);                                //将左子树的叶子节点添加到集合中

        inorderTraversal1(root.right,list);        //遍历右子树

    }

}