题解 | #23.二叉树的前序遍历#
二叉树的前序遍历
http://www.nowcoder.com/practice/5e2135f4d2b14eb8a5b06fab4c938635
注意：
1.preorderTraversal只是充当函数入口，不然递归的时候无法正确返回数组
2.
function preorderTraversal( root ) {
function preOrder(root){
if(root == null) return;
res.push(root.val);
preOrder(root.left);
preOrder(root.right);
}
let res = [];
preOrder(root);
return res;
}
module.exports = {
preorderTraversal : preorderTraversal
};
查看16道真题和解析
