LeedCode二叉树的所有路径

题目

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

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

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答及思路

源码

/**

* Definition for a binary tree node.

* public class TreeNode {

*    int val;

*    TreeNode left;

*    TreeNode right;

*    TreeNode(int x) { val = x; }

* }

*/

class Solution {

    public List binaryTreePaths(TreeNode root) {

        List result = new ArrayList<>();

        traverse(root,"",result);

        return result;

    }

    public void traverse(TreeNode root,String s,List result){

        if(root==null)

            return;

        s += root.val;

        if(root.left==null&&root.right==null){

            result.add(s);

        }else{

            traverse(root.left,s+"->",result);

            traverse(root.right,s+"->",result);

        }

    }

}