LeetCode-27-二叉树的所有路径-简单-Java实现
2020-07-24 15:12
155 查看
题目:
给定一个二叉树,返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-tree-paths
思路:
辅助函数
递归
代码如下:
/** * 二叉树的所有路径 * @param root * @return */ public List<String> binaryTreePaths (TreeNode root) { List<String> res = new ArrayList<>(); if (root != null) { helper(root, res, ""); } return res; } /** * 辅助函数 * @param root * @param res * @param path */ public void helper (TreeNode root, List<String> res, String path) { if (root.left == null && root.right == null) { res.add(path + root); } if (root.left != null) { helper(root.left, res, path + root.val + "->"); } if (root.right != null) { helper(root.right, res, path + root.val+ "->"); } }
相关文章推荐
- 在二叉树中找出和为某一值的所有路径-java实现
- 求二叉树根节点到子节点和为某一值的所有路径(Java实现)
- java实现输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径
- LeetCode257-二叉树的所有路径(C++递归实现)
- Java实现打印二叉树所有路径的方法
- [Leetcode] 257. 二叉树的所有路径 java
- LeetCode---- 二叉树中,找出和为某值的所有路径
- JAVA 一个简单的文件写入代码(遍历文件夹获取所有文件、写入缓冲池、获取文件绝对路径、按后缀名过滤文件)
- 【LeetCode-面试算法经典-Java实现】【063-Unique Paths II(唯一路径问题II)】
- 【Leetcode】二叉树简单路径最大和问题
- 【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree(反转二叉树)】
- 【LeetCode-面试算法经典-Java实现】【199-Binary Tree Right Side View(从右边看二叉树)】
- java实现简单二叉树排序
- JAVA获取同一路径下所有子类或接口实现类
- 【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II(二叉树层序遍历II)】
- java 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- Java实现简单二叉树
- Floyd-Warshall算法求解所有结点对的最短路径问题Java实现
- java实现简单二叉树排序
- java实现简单二叉树排序