094_二叉树的中序遍历

简单

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        ArrayList<Integer> res = new ArrayList<>();
        if(root == null){
            return res;
        }
        inorder(root,res);
        return res;

    }
    public void inorder(TreeNode root,ArrayList<Integer> res){
        if(root.left != null) {
            inorder(root.left, res);
        }
        res.add(root.val);
        if(root.right != null){
            inorder(root.right,res);
        }
    }
}

建立一个递归函数inorder，传入节点root，判断节点是否有左子树，如果有，递归调用函数，如果没有左子树，将节点添加到res，判断是否有右子树，如果有再调用递归函数