每日一题之二叉树的前序遍历

一、核心代码如下

/**  144. 二叉树的前序遍历
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var preorderTraversal = function(root) {
    //申明返回数组
    var arr = new Array();
    //递归函数
    function digun(root,nums){
        //如果根的值货值根为空 跳过
        if(root == null ||root.val == null ){
            return 
        }
        //将根的值添加进数组中
        nums.push(root.val);
        //进入左子树
        digun(root.left,nums);
        //进入右子树
        digun(root.right,nums);
        return nums;
    }
    //运行递归函数
    digun(root,arr);
    return arr;
};

二、思路讲解

1、首先了解什么是前序遍历二叉树，前序遍历是指以根节点为第一遍历目标，顺序为根节点——左子树节点——右子树节点，遍历到子节点时，继续以根节点——左子树节点——右子树节点。直到遍历完全

2.递归函数生成，这里引用LeetCode官方官方题解，方法一的解释

定义 digun(root) 表示当前遍历到 root 节点的答案。按照定义，我们只要首先将 root 节点的值加入答案，然后递归调用 digun(root.left) 来遍历 root 节点的左子树，最后递归调用 digun(root.right) 来遍历 root 节点的右子树即可，递归终止的条件为碰到空节点。

leetcode题目快速跳转–前序遍历