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

你的名字 2021-11-29 07:58 239阅读 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 条评论，239人围观）

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

相关阅读

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

1 题目描述给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。 2 题目示例 ![在这里

古城微笑少年丶/ 2023年10月08日 16:12/ 0 赞/ 16 阅读

相关二叉树的所有路径

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

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

相关字节面试：实现函数接受任意二叉树，求二叉树所有根到叶子路径组成的数字之和

题目：实现函数接受任意二叉树，求二叉树所有根到叶子路径组成的数字之和。解决办法：使用递归方法层层遍历相加 // 1 // 2 3 // 4

柔情只为你懂/ 2023年07月19日 04:57/ 0 赞/ 6 阅读

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

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

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

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

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

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

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

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

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

相关二叉树的所有路径

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

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

相关 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 赞/ 180 阅读

相关 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 赞/ 188 阅读

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

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

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