Binary Tree Paths

//求一个二叉树从头节点到叶子节点的所有路径

//叶子节点：二叉树中没有子节点的节点称为叶子节点

            1
          /   \
         2     3
                  \
                   5

   返回：

    [

        "1->2",
        "1->3->5"

     ]

思路：要求所有路径，首先想到深度优先搜索算法；

只需要在深度优先搜索的每一层的时候用list保存从根节点到当前节点的所有路径上面的点。然后判断如果是叶子节点，那么当前是一个可行解，保存在最后要返回的答案里面；

    private List<string> BinaryTreePaths(TreeNode root)
    {
        if (root == null) return null;
        List<string> list = new List<string>();
        Helper(root, root.val.ToString(), list);
        return list;
    }


    private void Helper(TreeNode node, string path, List<string> list)
    {
        if (node == null) return;
        if (node.left == null && node.right == null)
        {
            list.Add(path);                                                            //左右节点都为空则为叶子节点，将path添加到结果中，并返回
            return;
        }
        if (node.left != null)
        {
            Helper(node.left, path + "->" + node.left.val, list);
        }
        if (node.right != null)
        {
            Helper(node.right, path + "->" + node.right.val, list);
        }
    }