leetcode刷题937-14 | 257 Binary Tree Paths

目录

 

题目解析

示例

思路

---

题目解析

给你一个二分树，返回根到结点的所有路径

示例

输入： [1,2,3,null,5]

输出： ["1->2->5","1->3"]

思路

首先我们要知道的是返回的是一个char数组，采用深度优先的方法对二分树遍历，根据叶子结点的

参考代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> result = new ArrayList<String>();
        if (root == null) return result;
        dfs(root, String.valueOf(root.val), result);
        return result;
    }
    
    public void dfs(TreeNode root, String s, List<String> result) {
        if (root.left == null && root.right == null) { 
            result.add(s); //将各部分连接起来
            return;
        }
        if (root.left != null) dfs(root.left, s + "->" + root.left.val, result);//深度优先遍历左结点
        if (root.right != null) dfs(root.right, s + "->" + root.right.val, result);//深度优先遍历右结点
    }
}