Update binary-tree-paths.py

WenjinSun · Aug 17, 2015 · 1045901 · 1045901
1 parent d8b7f7b
commit 1045901
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/Python/binary-tree-paths.py b/Python/binary-tree-paths.py
@@ -1,6 +1,20 @@
 # Time:  O(n * h)
 # Space: O(h)
 #
+# Given a binary tree, return all root-to-leaf paths.
+#
+# For example, given the following binary tree:
+#
+#   1
+#  /   \
+# 2     3
+#  \
+#   5
+# All root-to-leaf paths are:
+#
+# ["1->2->5", "1->3"]
+#
+#
 # Definition for a binary tree node.
 # class TreeNode:
 #     def __init__(self, x):