*LeetCode-Binary Tree Paths

递归遍历二叉树获取所有路径

原创于 2015-09-28 00:59:37 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

tree

35 篇文章

订阅专栏

本文介绍了一种使用递归方法在二叉树中查找所有从根节点到叶子节点的路径的方法，通过将路径以'->'连接的方式进行表示，确保即使在树形结构中存在特殊情形（如只有一个节点或一边没有节点），也能正确计算路径。

由于一些corner case比如就一个节点比如一边没有节点了 root自己就不能算作是一个path

用 root + -> 比 -> root 要方便一些

public class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> list = new ArrayList<String> ();
        if ( root == null )
            return list;
        helper ( list, "", root);
        return list;
    }
    public void helper ( List<String> list, String str, TreeNode cur ){
        if ( cur.left == null && cur.right == null ){
            str += Integer.toString( cur.val );
            list.add ( str );
            return;
        }
        str = str + Integer.toString( cur.val ) + "->";
        if ( cur.left != null )
            helper ( list, str, cur.left );
        if ( cur.right != null )
            helper ( list, str, cur.right );
    }
}