LeetCode : 257. Binary Tree Paths 二叉树的全路径

比眉伴天荒 2021-06-24 16:10 385阅读 0赞

**试题：**  
Given a binary tree, return all root-to-leaf paths.

Note: A leaf is a node with no children.

Example:

Input:

1  
/  
2 3  
  
5

Output: \[“1->2->5”, “1->3”\]

Explanation: All root-to-leaf paths are: 1->2->5, 1->3  
**代码：**  
深度优先遍历，只不过要注意下遍历终止条件是左右节点为null，比以往遍历有点区别。

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        List<String> out = new ArrayList<>();
        public List<String> binaryTreePaths(TreeNode root) {
            if(root==null) return out;
            find(root,""+root.val);
            return out;
        }
        
        private void find(TreeNode root, String path){
            if(root.left==null&&root.right==null){
                out.add(path);
            }
            if(root.left!=null) find(root.left, path+"->"+root.left.val);
            if(root.right!=null) find(root.right, path+"->"+root.right.val);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 (Java）leetcode-257 Binary Tree Paths （二叉树的所有路径）

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

阳光穿透心脏的1/2处/ 2023年02月16日 12:07/ 0 赞/ 32 阅读

相关 257 Binary Tree Paths

/ Definition for a binary tree node. public class TreeNode { int val; TreeNode l

r囧r小猫/ 2022年08月04日 05:26/ 0 赞/ 154 阅读

相关 leetcode 257. Binary Tree Paths

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

ゝ一纸荒年。/ 2022年07月26日 12:27/ 0 赞/ 142 阅读

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

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

相关 [leetcode]: 257. Binary Tree Paths

1.题目 Given a binary tree, return all root-to-leaf paths. For example, given the fol

爱被打了一巴掌/ 2022年06月15日 08:09/ 0 赞/ 161 阅读

相关 leetcode 257 Binary Tree Paths

Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no chil

﹏ヽ暗。殇╰゛Y/ 2022年05月04日 18:28/ 0 赞/ 149 阅读

相关 [LeetCode] Binary Tree Paths 二叉树路径

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

不念不忘少年蓝@/ 2022年04月14日 04:54/ 0 赞/ 207 阅读

相关 leetcode 257. Binary Tree Paths

自己写的一个代码，注意这里判断是否是根节点前，应该把当前节点的value值push\_back到res中 / Definition for a bi

￡神魔★判官ぃ/ 2021年11月11日 10:36/ 0 赞/ 171 阅读

相关 LeetCode : 257. Binary Tree Paths 二叉树的全路径

试题： Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with n

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 386 阅读