LeetCode(257)——二叉树的所有路径(JavaScript)
给定一个二叉树,返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入:
输出: [“1->2->5”, “1->3”]
解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
/*** Definition for a binary tree node.* function TreeNode(val) {* this.val = val;* this.left = this.right = null;* }*/
/*** @param {TreeNode} root* @return {string[]}*/
var binaryTreePaths = function(root) {};
个人解法
var binaryTreePaths = function(root) {if(root === null){return [];}var result = [];//遍历函数function bianli(node , str){if(node === null){return;}str = str + '->' + node.val;bianli(node.left , str);bianli(node.right , str);//如果到达叶节点则将str放进resultif(node.right === null && node.left === null){result.push(str);}}bianli(root , "");//result中每个元素都是'->'开头,如'->1->2->5',我们要将前面两个字符去掉result.forEach((element , index) => {result[index] = element.substring(2);});return result;
};
LeetCode(257)——二叉树的所有路径(JavaScript)相关推荐
- LeetCode 257. 二叉树的所有路径(DFS)
文章目录 1. 题目 2. DFS解题 1. 题目 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例:输入:1/ \ 2 3\5输出: ["1 ...
- Leetcode 257. 二叉树的所有路径
Time: 2019-08-12 题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1- ...
- 57. Leetcode 257. 二叉树的所有路径 (二叉树-二叉树路径和)
给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径.叶子节点 是指没有子节点的节点.示例 1: 输入:root = [1,2,3,null,5] 输出:[" ...
- leetcode 257. 二叉树的所有路径(Java版)
题目 https://leetcode-cn.com/problems/binary-tree-paths/ 题解 二叉树前序遍历即可 每走到一个节点,将当前节点的值拼到路径字符串 str 中. 如果 ...
- LeetCode 257二叉树的所有路径-简单
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1->2->5", &qu ...
- LeetCode 257. 二叉树的所有路径 思考分析
目录 题目 思路一:深度递归 思路二:广度迭代 关于回溯 题目 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 输出: ["1-& ...
- LeetCode 257 二叉树的所有路径
题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径.说明: 叶子节点是指没有子节点的节点. 题解 深度优先搜索 代码 /*** Definition for a binary tree nod ...
- LeetCode —— 257. 二叉树的所有路径(Python)
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: -------- 解题思路: (1)用变量string记录从根结点到当前结点经过的结点路径. (2) ...
- Leetcode 257. 二叉树的所有路径 解题思路及C++实现
解题思路: 使用深度优先搜索(DFS),深度优先搜索的终止条件是:当前节点root为叶子节点,即:!root->left && !root->right 为真,则找到了一条 ...
- 257. 二叉树的所有路径 golang
257. 二叉树的所有路径 给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1/ \ 2 3\5 输出: ["1->2-&g ...
最新文章
- python在中国的发展-python在中国的现状和发展趋势
- OCM备考 一、Server config 之配置shared server
- PayPal 开发详解(六):下载paypal立即付款SDK 并编译打包
- canvas clear 指定属性的元素_好程序员web前端分享CSS属性组成及作用
- checkbox 选中_纯CSS修改checkbox复选框样式
- ApacheCN 2019.4~7 总结
- centos dns服务器_CentOS-6 实战三 搭建DNS服务器
- Java基础:常用的API
- CPU占用率高的可能性与解决办法
- 如何解决一些控件无法运行在高版本的Chrome下运行的问题
- 看到的不错的产品助理面试题
- 《动手学深度学习》学习笔记(五)-几种常见的卷积神经网络整理。
- ap mt7260a 华硕_华硕(ASUS)路由器AP模式设置_华硕路由器当无线AP设置-192路由网
- 用Python爬取淘宝2000款套套,我发现了一个重要秘密
- HTML canvas系列-画圆(4)
- 【angular5】浅谈angular5与serviceWorker——(2)
- BIM技术都是如何应用于水利工程中
- 每个程序员应该知道的计算机网络知识
- dc005电源插座三脚封装尺寸_DC-005电源插座有三个引脚分别要怎么接?
- Facebook广告怎么投放?脸书广告的展现形式是怎么样的?
热门文章
- php折半查找算法,PHP如何实现折半查找算法
- php password_hash和password_verify
- 定位导航方案在特殊环境下的适用说明
- 洛谷P1313 计算系数【快速幂+dp】
- SVN: bdb: BDB1538 Program version 5.3 doesn't match environment version 4.7
- APUE 线程的分离状态
- power of love
- linux 网络协议栈参数设置,linux 调整tcp/ip协议栈内核参数支持高负载的web
- C程序设计语言现代方法04:表达式
- 【开源工程】视频主观质量评测工具 video quality compare tool