题解 | #二叉树根节点到叶子节点和为指定值的路径# 不超过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);
    }
全部评论

相关推荐

牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务