【我的leetcode日记】257. 二叉树的所有路径——js

92 阅读1分钟

仅记录自己刷题过程,顺便督促自我学习~

来源:链接:leetcode.cn/problems/bi…

简单

题目描述

给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。

叶子节点 是指没有子节点的节点。

  示例 1:

输入:root = [1,2,3,null,5]
输出:["1->2->5","1->3"]

示例 2:

输入:root = [1]
输出:["1"]

提示:

  • 树中节点的数目在范围 [1, 100] 内
  • -100 <= Node.val <= 100

我的实现

/** 
* @param {TreeNode} root 
* @return {string[]} 
*/
var binaryTreePaths = function(root) { 
    let arr=[] 
    const work=(root,path)=>{
        if(!root) return; 
        
        const {val,left,right}=root;
        path+=val+'';
        
        if(!left&&!right){ 
            //叶子节点 
            arr.push(path) 
        }else{ 
            path+='->' 
            work(left,path)
            work(right,path)
        } 
    }
    work(root,'')
    //["1->2->5","1->3"]
    return arr
};