Binary Tree Paths

Binary Tree Paths
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"]

1.解题思路

求根节点到叶子节点的路径集合，采用深度搜索，利用递归实现。

2.代码

public class Solution {List<String> res=new ArrayList<String>();public List<String> binaryTreePaths(TreeNode root) {helper(root,new String());return res;}private void helper(TreeNode root,String pre){if(root==null)  return;if(root.left==null&&root.right==null){res.add(pre+root.val);return;}helper(root.left,pre+root.val+"->");helper(root.right,pre+root.val+"->");}
}

Binary Tree Paths相关推荐

LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
[LeetCode] Binary Tree Paths - 二叉树基础系列题目
目录: 1.Binary Tree Paths - 求二叉树路径 2.Same Tree - 判断二叉树相等 3.Symmetric Tree - 判断二叉树对称镜像 Binary Tree Path ...
CF750G New Year and Binary Tree Paths（数位dp二进制+数学）
CF750G New Year and Binary Tree Paths description solution code description 题目链接一颗无穷个节点的完全二叉树. 求有多少 ...
Binary Tree Paths leetcode
Binary Tree Paths Given a binary tree, return all root-to-leaf paths. For example, given the followi ...
二叉树的路径（根节点到叶节点）Binary Tree Paths
为什么80%的码农都做不了架构师?>>> 问题: Given a binary tree, return all root-to-leaf paths. For example ...
257. Binary Tree Paths
Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1/ ...
LeetCode OJ -- Binary Tree Paths
http://blog.ubooksapp.com/ 标签(空格分隔): LeetCode OJ BinaryTree Given a binary tree, return all root-to- ...
[LeetCode] Binary Tree Paths
Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1/ ...
C#LeetCode刷题之#257-二叉树的所有路径（Binary Tree Paths）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4082 访问. 给定一个二叉树,返回所有从根节点到叶子节点的路径. ...

Binary Tree Paths

Binary Tree Paths相关推荐

最新文章

热门文章