二叉樹中和爲某一值的路徑(劍指offer)

題目描述 輸入一顆二叉樹的跟節點和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，數組長度大的數組靠前)   分析：關於樹的問題，離不開遞歸和遍歷。 方法一：遞歸+遍歷： 時間複雜度：o(n)               空間複雜度：o(n) 這個方法應該有一個帶記憶點的BFS算法。等想明白

>>阅读原文<<