94. 二叉树的中序遍历

给定一个二叉树的根节点 root ，返回它的 中序 遍历。

代码语言：javascript复制

class Solution {
    List<Integer> list=new ArrayList();
    public List<Integer> inorderTraversal(TreeNode root) {
/**

后序遍历模板
*/
        dfs(root);
        return list;
    }
    public void dfs(TreeNode node){
        if(node==null){
            return ;
        }

        dfs(node.left);
        list.add(node.val);
        dfs(node.right);
    }
}

二叉树 root 遍历

0 人点赞