描述
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。

数据范围:二叉树的节点数量满足 1 \le n \le 100 \1≤n≤100 ,二叉树节点的值满足 1 \le val \le 100 \1≤val≤100 ,树的各节点的值各不相同
在这里插入图片描述
递归版

function preorderTraversal( root ) {
    // write code here
    const res = [];
    function cd(root){
        if(root === null) return;
        res.push(root.val);
        cd(root.left);
        cd(root.right);
    }
    cd(root);
    return res;
}

非递归版

function preorderTraversal( root ) {
    // write code here
    const res = [];
    if(!root) return res;
    const temp = [root];
    while(temp.length){
        const node = temp.pop();
        res.push(node.val);
        if(node.right) temp.push(node.right);
        if(node.left) temp.push(node.left);
    }
    return res;
}

实测,非递归版的稳定性没有递归版的稳定性好。
牛客刷题