二叉树专题-lintcode路径相关

  二叉树中路径相关的问题一直是常考题，这也是深搜的问题。因为路径要从根节点开始，故也是一个先序遍历的问题。spa   不熟悉的话，建议看一下这几个例子，熟悉一下深度优先搜索和二叉树的遍历:DFS求全排列    DFS生成括号    二叉树的遍历.net   来看一下几道题目:code      典型的递归深搜，若是对前面DFS的例子熟悉的话，很容易能解决。搜到了叶子结点，而后存入便可。blog

>>阅读原文<<