BM25 二叉树的后序遍历

最新推荐文章于 2024-10-15 19:28:18 发布

妙团团

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量424

点赞数

分类专栏：牛客刷题-算法篇文章标签：排序算法算法数据结构 javascript

本文链接：https://blog.csdn.net/qq_52440306/article/details/124235308

版权

牛客刷题-算法篇专栏收录该内容

42 篇文章 1 订阅

订阅专栏

描述
给定一个二叉树，返回他的后序遍历的序列。

后序遍历是值按照左节点->右节点->根节点的顺序的遍历。

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

样例图
在这里插入图片描述

递归

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