原題鏈接：Binary Tree Paths
一道新題，我想了好久也不會戳葵。就乓。。TnT
以下代碼是在Leetcode官方論壇里看到的譬淳，非常好：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# @param {TreeNode} root
# @return {string[]}
def binaryTreePaths(self, root):
if not root:
return []
return [str(root.val) + '->' + path
for kid in (root.left, root.right) if kid
for path in self.binaryTreePaths(kid)] or [str(root.val)]
代碼非常簡短档址。
講解如下：
首先判斷root是否為空，如果不存在這個root（即 為空）邻梆，則返回一個空的list守伸。
然后采用遞歸的方法。第二個return中的兩個for等價于嵌套浦妄，之所以不寫在同一行是為了提高可讀性尼摹。第一個for循環(huán)表示在root的左右子樹中選擇一個，并且不能是空的子樹剂娄；然后蠢涝，第二個for就是在該子樹中利用遞歸方法。
最后的or [str(root.val)]是只有一個根節(jié)點的情況時（傳入的樹只有根節(jié)點時阅懦，或者在遞歸當中會出現(xiàn)這種情況）和二，不需要顯示'->'，所以直接返回根節(jié)點的值耳胎。
我們現(xiàn)在來仔細地分析一下這個遞歸為什么是合理的：
第一眼看上去惯吕，最后一塊代碼
return [str(root.val) + '->' + path
for kid in (root.left, root.right) if kid
for path in self.binaryTreePaths(kid)] or [str(root.val)]
返回的只是其中一條"root-to-leaf path"，并不是所有條"root-to-leaf path"怕午。因為有一個
+ path废登，后面的兩個for都是為這個path服務的。
但是我們注意觀察最后的or [str(root.val)]郁惜，由于這道題要返回的是"root-to-leaf path"堡距，所以一定會走到葉節(jié)點才返回，那么葉節(jié)點的特點是什么呢兆蕉？沒有左子樹與右子樹羽戒。所以，在遞歸中一定會執(zhí)行到最后的or [str(root.val)]虎韵。最后的for循環(huán)是for path in XXXX半醉，所以or [str(root.val)]得到的字符串兩邊的（代表list的）框框也不用擔心了。
如果還是不明白劝术，參見以下代碼以及對應的輸出：
