题解 | #二叉树根节点到叶子节点和为指定值的路径# 不超过10代码解决中序遍历

二叉树的中序遍历

http://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d

    public int[] inorderTraversal (TreeNode root) {
        // write code here
        List<Integer> res = new ArrayList<>();
        dfs(root,res);
        return res.stream().mapToInt(Integer::valueOf).toArray();
    }

    private void dfs(TreeNode node,List<Integer> res){
        if(node==null) return ;
        dfs(node.left,res);
        res.add(node.val);
        dfs(node.right,res);
    }
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务