劍指Offer--【二叉樹中和爲某一值的路徑】--java

題目描述: 輸入一顆二叉樹的跟節點和一個整數,打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中,數組長度大的數組靠前) 思路分析: 首先思考節點值的和爲輸入的整數,每條路徑都一定是從根節點到葉子節點,在數據結構中從根節點到葉子節點的遍歷稱之爲深度優先遍歷DFS。因此整個過程可以採用先序遍歷方式的DFS,
相關文章
相關標籤/搜索