微网站 html,seo做的好的网站,厦门有没网站建设的公司,四川营销网站建设给定一个二叉树#xff0c;返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1 / \ 2 3 \ 5
输出: [1-2-5, 1-3]
解释: 所有根节点到叶子节点的路径为: 1-2-5, 1-3
思…给定一个二叉树返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。
示例:
输入: 1 / \ 2 3 \ 5
输出: [1-2-5, 1-3]
解释: 所有根节点到叶子节点的路径为: 1-2-5, 1-3
思路全局list答案记录即可。
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val x; }* }*/
class Solution {LinkedListString paths new LinkedList();public void helper(TreeNode root, String path) {if (root null)return;path Integer.toString(root.val);if (root.left null root.right null){// 当前节点是叶子节点,找到一个答案paths.add(path);}else {path -;helper(root.left, path);helper(root.right, path);}}public ListString binaryTreePaths(TreeNode root) {helper(root, );return paths;}
}
