[数据结构与算法]BM23 二叉树的前序遍历

描述
给你二叉树的根节点 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;
}

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

创作挑战赛

新人创作奖励来咯，坚持创作打卡瓜分现金大奖