博客
关于我
LeetCode——Binary Tree Paths
阅读量:802 次
发布时间:2023-01-31

本文共 1223 字,大约阅读时间需要 4 分钟。

Description:

Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

 

1 /   \2     3 \  5

 

All root-to-leaf paths are:

["1->2->5", "1->3"]
/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {    public List
paths; public List
path; public List
binaryTreePaths(TreeNode root) { paths = new ArrayList
(); path = new ArrayList
(); getAllPath(root); return paths; } public void getAllPath(TreeNode node) { // 1 // / \ // 2 3 ["1->2->5", "1->3"] // \ // 5 if(node == null) { return ; } path.add(node.val); if(node.left==null && node.right==null) { StringBuilder onePath = new StringBuilder(); for(int i=0; i
"); onePath.append(path.get(i)); } paths.add(onePath.toString()); } getAllPath(node.left); getAllPath(node.right); path.remove(path.size() - 1); }}

 

 

转载地址:http://bqgyk.baihongyu.com/

你可能感兴趣的文章
mysql 使用sql文件恢复数据库
查看>>
mysql 修改默认字符集为utf8
查看>>
Mysql 共享锁
查看>>
MySQL 内核深度优化
查看>>
mysql 内连接、自然连接、外连接的区别
查看>>
mysql 写入慢优化
查看>>
mysql 分组统计SQL语句
查看>>
Mysql 分页
查看>>
Mysql 分页语句 Limit原理
查看>>
MySql 创建函数 Error Code : 1418
查看>>
MySQL 创建新用户及授予权限的完整流程
查看>>
mysql 创建表,不能包含关键字values 以及 表id自增问题
查看>>
mysql 删除日志文件详解
查看>>
mysql 判断表字段是否存在,然后修改
查看>>
MySQL 到底能不能放到 Docker 里跑?
查看>>
mysql 前缀索引 命令_11 | Mysql怎么给字符串字段加索引?
查看>>
MySQL 加锁处理分析
查看>>
mysql 协议的退出命令包及解析
查看>>
mysql 参数 innodb_flush_log_at_trx_commit
查看>>
mysql 取表中分组之后最新一条数据 分组最新数据 分组取最新数据 分组数据 获取每个分类的最新数据
查看>>