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

題目描述 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的全部路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所通過的結點造成一條路徑。 地址： 牛客地址 題目分析 這是一道DFS題目，也能夠看作是先序遍歷的題目 ,在二叉樹中，dfs就至關於先序遍歷 首先，採用一種「減法」思想，當檢查一棵樹從根到葉子節點造成的路徑的和是否爲target時，先將當前根節點的值 root.val 加入p

>>阅读原文<<