算法：二叉树的前序遍历和后序遍历

「这是我参与11月更文挑战的第10天，活动详情查看：2021最后一次更文挑战」

Hope is a good thing, maybe the best of things. And no good thing ever dies.

前言

学习算法，通常都是从二叉树开始的。 本文使用递归的方式对二叉树进行前序遍历和后序遍历。

题目

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

示例 1：
输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：
输入：root = []
输出：[]

示例 3：
输入：root = [1]
输出：[1]

示例 4：
输入：root = [1,2]
输出：[1,2]

示例 5：
输入：root = [1,null,2]
输出：[1,2]

附：leetcode-cn.com/problems/bi…

什么是前序遍历

二叉树的前序遍历：按照访问根节点——左子树——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树。

解题

/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var preorderTraversal = function(root) {
    let res=[];
    const dfs=function(root){
        if(root===null)return ;
        //先序遍历所以从父节点开始
        res.push(root.val);
        //递归左子树
        dfs(root.left);
        //递归右子树
        dfs(root.right);
    }
    //只使用一个参数 使用闭包进行存储结果
    dfs(root);
    return res;
}

题目

给定一个二叉树，返回它的 后序遍历。

示例:
输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [3,2,1]

什么是二叉树的后序遍历

二叉树的后序遍历：按照访问左子树——右子树——根节点的方式遍历这棵树，而在访问左子树或者右子树的时候，我们按照同样的方式遍历，直到遍历完整棵树

解题

/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var postorderTraversal = function(root) {
    let res=[];
    const dfs=function(root){
        if(root===null){
            return ;
        }
        // 递归左子树
        dfs(root.left);
        // 递归右子树
        dfs(root.right);
        //后序遍历父节点
        res.push(root.val);
    }
    dfs(root);
    return res;
};

结语

如果这篇文章帮到了你，欢迎点赞👍和关注⭐️。

文章如有错误之处，希望在评论区指正🙏🙏

欢迎关注我的微信公众号，一起交流技术，微信搜索 🔍 ：「 五十年以后 」