[LeetCode] Binary Tree Paths

news/2024/2/29 3:49:55

Binary Tree Paths

Recursion

Time Complexity
O(N)

Space Complexity
O(logn)

思路

树的前序遍历,递归的终止条件的第一个root == null,另一个终止条件是当root是叶子节点的时候,就不用再往下递归了,同时加上自己的值,加入res

代码

public List<String> binaryTreePaths(TreeNode root) {// Write your code hereList<String> res = new ArrayList<String>();if(root == null) return res;String path = "";helper(root, path, res);return res;
}private void helper(TreeNode root, String path, List<String> res){if(root == null) return;if(root.left == null && root.right == null){path += root.val;res.add(path);return;}path += root.val + "->";helper(root.left, path, res);helper(root.right, path, res);
}

https://www.jiucaihua.cn/news/show-470779.html

相关文章

使用腾讯云搭建图床服务

使用腾讯云搭建图床服务 腾讯云COS对象存储PicGo搭建图床教程 - 腾讯云开发者社区-腾讯云 腾讯云COS对象存储PicGo搭建图床教程 - 腾讯云开发者社区-腾讯云 一定要看这个教程&#xff1a; 配置手册 | PicGo 对象存储 准备工作-SDK 文档-文档中心-腾讯云

shell环境改变引起的命令提示符改变

1. 故障现象与背景 1.1 背景 开发早上找我说root环境变得异常&#xff0c;跟平时不太一样。其他用户没有改变&#xff0c;就root用户发生变化 1.2故障现象 root用户命令提示符 :➜ ~ 命令行上命令提示符发生改变 正常 2 排查过程 1&#xff0c;查看当前用户 2&#xff0c;查看当…

在MVC下如何使用ajax实现表单内容的管理-二

2019独角兽企业重金招聘Python工程师标准>>> 我们下面对模块中的文件管理进行讲解&#xff1a; 1、模块文件列表管理&#xff1a; 模块文件列表是根据模块信息获取的&#xff0c;因此入口是带有模块ID的&#xff1b; 根据模块特点&#xff0c;我们建立一个与表结构M…

picgo快捷键 绝了这人和我的想法 一模一样

picgo快捷键 绝了这人和我的想法 一模一样 配置手册 | PicGo

Python基础(3)--列表和元组

Python包含6种内建序列&#xff1a;列表、元组、字符串、Unicode字符串、buffer对象、xrange对象 本篇主要讨论最常用的两种类型&#xff1a;列表、元组 本文地址&#xff1a;http://www.cnblogs.com/archimedes/p/python-list-tuple.html&#xff0c;转载请注明源地址。 列表和…

在RHEL / CentOS / 5.x / 6.x上用密码保护单用户模式

在RHEL / CentOS / 5.x / 6.x上用密码保护单用户模式 大家好&#xff0c;如果您还没有使用密码保护单用户模式&#xff0c;这对你的Linux服务器会是一个很大的风险&#xff0c;所以在涉及到安全性时&#xff0c;使用密码保护单用户模式是非常重要的。 今天这篇文章我会向你展示…

将jar文件加到Maven的local repository中

对于Maven项目来说&#xff0c;日常使用的多数第三方java库文件都可以从Maven的Central Repository中自动下载&#xff0c;但是如果我们需要的jar文件不在Central Repository中&#xff0c;那么我们就需要手动将自己下载的jar文件加入到Maven的local reposotory中了&#xff0c…

vscode 查找 替换 一个文件夹下所有文件的数据

vscode 查找 替换 一个文件夹下所有文件的数据 选择菜单栏。然后ctrl shift F

《21天学通C++(第7版)》——12.2 单目运算符

本节书摘来自异步社区出版社《21天学通C&#xff08;第7版&#xff09;》一书中的第12章&#xff0c;第12.2节&#xff0c;作者&#xff1a; 【美】Siddhartha Rao, 【德】Nicolai M. Josuttis&#xff0c;更多章节内容可以访问云栖社区“异步社区”公众号查看。 12.2 单目运算…

WinForm的RadioButton使用小技巧

有时候在一个窗体中有比较多的RadioButton&#xff0c;它们往往是作为取数据、业务逻辑等操作的条件。例如下图例子所示&#xff1a; 用户选择“全部”则会带出全部符合条件数据、选择了“已审核”则会取出全部符合条件的已经审核过后的数据.......我们一般的处理方法是每个Rad…