二叉树的前序遍历

[编程题]二叉树的前序遍历

热度指数：103081 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

数据范围：二叉树的节点数量满足 $1 \le n \le 100 \$ ，二叉树节点的值满足 $1 \le val \le 100 \$ ，树的各节点的值各不相同

示例 1：

示例1

输入

{1,#,2,3}

输出

[1,2,3]

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息

算法知识视频讲解

Javascript

美英

/*
 * function TreeNode(x) {
 *   this.val = x;
 *   this.left = null;
 *   this.right = null;
 * }
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return int整型一维数组
 */
var arr = [];
function preorderTraversal( root ) {
    // write code here
    // 根左右
    if(!root){
        return arr;
    } 
    arr.push(root.val);
    preorderTraversal(root.left);
    preorderTraversal(root.right);
    return arr;
}
module.exports = {
    preorderTraversal : preorderTraversal
};

发表于 2022-05-12 19:12:38 回复(0)

Javascript

没有实习的鱼

function preorderTraversal( root ) {
    // write code here
    var node=root
    var result=[]
    var preorderTraversalNode=function(node,result){
        if(node!==null){
            result.push(parseInt(node.val))
            preorderTraversalNode(node.left,result)
            preorderTraversalNode(node.right,result)
        }
    }
    preorderTraversalNode(node,result)
    return result
}

发表于 2022-04-20 19:45:25 回复(0)

Javascript

nicole27

function preorderTraversal( root ) {
    // write code here
    let arr = [];
    preOrder(root,arr);
    return arr;
}
function preOrder(node,arr){
    if(node==null) return arr;
    arr.push(node.val);
     preOrder(node.left,arr);
     preOrder(node.right,arr);
}

发表于 2022-03-27 22:09:39 回复(0)