LeetCode–二叉树的所有门路

<!-- more -->

博客阐明

文章所波及的材料来自互联网整顿和集体总结，意在于集体学习和教训汇总，如有什么中央侵权，请分割自己删除，谢谢！

介绍

257. 二叉树的所有门路

题目

给定一个二叉树，返回所有从根节点到叶子节点的门路。

阐明: 叶子节点是指没有子节点的节点。

示例:
输出:   1 /   \2     3 \  5输入: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的门路为: 1->2->5, 1->3

思路

深度优先遍历 DFS

代码

/** * 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> paths = new ArrayList<String>();        dfs(root,"",paths);        return paths;    }    public void dfs(TreeNode root,String path,List<String> paths){        if(root != null){            StringBuffer pathSB = new StringBuffer(path);            pathSB.append(Integer.toString(root.val));            if(root.left == null && root.right == null){                paths.add(pathSB.toString());            }else{                pathSB.append("->");                dfs(root.left,pathSB.toString(),paths);                dfs(root.right,pathSB.toString(),paths);            }        }    }}

感激

Leetcode

以及勤奋的本人，集体博客，GitHub