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