回溯---输出二叉树中所有从根到叶子的路径

你的名字 2021-11-29 07:58 223阅读 0赞

### 输出二叉树中所有从根到叶子的路径 ###

[257. Binary Tree Paths (Easy)][257. Binary Tree Paths _Easy]

1 / \ 2 3 \ 5 ["1->2->5", "1->3"]

#### 题目描述： ####

给定一颗二叉树，遍历二叉树，输出所有根到叶子的路径。

#### 思路分析： ####

深度优先遍历，利用回溯思想，输出所有的结果。

#### 代码： ####

public List<String>binaryTreePaths(TreeNode root){ List<String>res=new ArrayList<>(); if(root==null) return res; List<Integer>list=new ArrayList<>(); backtracking(root,res,list); return res; } public void backtracking(TreeNode root,List<String>res,List<Integer>list){ if(root==null) return; list.add(root.val); if(root.left==null&&root.right==null){ res.add(buildPath(list)); }else{ backtracking(root.left,res,list); backtracking(root.right,res,list); } list.remove(list.size()-1); } public String buildPath(List<Integer>list){ StringBuilder str=new StringBuilder(); for(int i=0;i<list.size();i++){ str.append(list.get(i)); if(i!=list.size()-1){ str.append("->"); } } return str.toString(); }

转载于:https://www.cnblogs.com/yjxyy/p/11112651.html

[257. Binary Tree Paths _Easy]: https://leetcode.com/problems/binary-tree-paths/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的所有路径

二叉树的所有路径问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

我不是女神ヾ/ 2023年10月06日 05:52/ 0 赞/ 9 阅读

相关 JS打印二叉树所有路径(从根节点到叶子结点)

文章目录题目描述实现题目描述打印二叉树所有路径(从根节点到叶子结点) // Input: // 1 /

落日映苍穹つ/ 2023年01月17日 09:29/ 0 赞/ 178 阅读

相关数据结构——从叶子结点到根节点的全部路径

问题给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: ![在这里插入图片描述][watermark_type_Z

古城微笑少年丶/ 2022年12月24日 05:49/ 0 赞/ 131 阅读

相关【LeetCode 257】二叉树的所有路径

题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1

约定不等于承诺〃/ 2022年12月04日 08:55/ 0 赞/ 175 阅读

相关 257. 二叉树的所有路径

来源 [https://leetcode-cn.com/problems/binary-tree-paths/][https_leetcode-cn.com_proble

蔚落/ 2022年11月20日 08:21/ 0 赞/ 154 阅读

相关打印二叉树所有的路径

问题：给一个二叉树，把所有的路径都打印出来。比如，对于下面这个二叉树，它所有的路径为： 8 -> 3 -> 1 8 -> 2 -> 6 -> 4 8 -> 3 -

谁践踏了优雅/ 2022年09月26日 02:20/ 0 赞/ 172 阅读

相关二叉树的所有路径

二叉树的所有路径 -------------------- / Definition of TreeNode: class TreeNode

「爱情、让人受尽委屈。」/ 2022年07月17日 00:30/ 0 赞/ 157 阅读

相关 257. Binary Tree Paths （求二叉树中所有根到叶子的路径）

Given a binary tree, return all root-to-leaf paths. For example, given the following bi

比眉伴天荒/ 2022年07月15日 01:27/ 0 赞/ 161 阅读

相关 257. Binary Tree Paths （求二叉树中所有根到叶子的路径）

Given a binary tree, return all root-to-leaf paths. For example, given the following bi

一时失言乱红尘/ 2022年07月15日 01:27/ 0 赞/ 172 阅读

相关回溯---输出二叉树中所有从根到叶子的路径

输出二叉树中所有从根到叶子的路径 [257. Binary Tree Paths (Easy)][257. Binary Tree Paths _Easy] 1

你的名字/ 2021年11月29日 07:58/ 0 赞/ 224 阅读