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

比眉伴天荒 2021-06-24 16:10 323阅读 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 条评论，323人围观）

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

相关阅读

相关 LeetCode | 0257. Binary Tree Paths二叉树的所有路径【Python】

> LeetCode 0257. Binary Tree Paths二叉树的所有路径【Easy】【Python】【DFS】 Problem [LeetCode][]

朱雀/ 2023年07月10日 14:10/ 0 赞/ 69 阅读

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

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

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

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

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

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

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

相关 leetcode 257. Binary Tree Paths

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

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

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