二叉樹專題-lintcode路徑相關

  二叉樹中路徑相關的問題一直是常考題，這也是深搜的問題。因爲路徑要從根節點開始，故也是一個先序遍歷的問題。spa   不熟悉的話，建議看一下這幾個例子，熟悉一下深度優先搜索和二叉樹的遍歷:DFS求全排列    DFS生成括號    二叉樹的遍歷.net   來看一下幾道題目:code      典型的遞歸深搜，若是對前面DFS的例子熟悉的話，很容易能解決。搜到了葉子結點，而後存入便可。blog

>>阅读原文<<