快速导航

二叉树

递归遍历

前序为中左右，中序为左中右，后序为左右中，得看中的位置

前序遍历

换顺序

javascript

var preorderTraversal = function(root) {
    const res = [];
    preorder(res,root);
    return res;
};

var preorder = function(res,root) {
    if(!root){
        return;
    }
    res.push(root.val);//中
    preorder(res,root.left);//左
    preorder(res,root.right);//右
};