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