二叉树专题-lintcode路径相关

  二叉树中路径相关的问题一直是常考题，这也是深搜的问题。由于路径要从根节点开始，故也是一个先序遍历的问题。

  不熟悉的话，建议看一下这几个例子，熟悉一下深度优先搜索和二叉树的遍历:DFS求全排列    DFS生成括号    二叉树的遍历

  来看一下几道题目:

  

  典型的递归深搜，如果对前面DFS的例子熟悉的话，很容易能解决。搜到了叶子结点，然后存入即可。

vector<string> binaryTreePaths(TreeNode* root) {
        // Write your code here
        vector<string> paths;
        if