【20221027】【每日一题】二叉树的所有路径

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。

叶子节点 是指没有子节点的节点。

---

思路：首次接触到了回溯，在确定递归的参数时，以及确定终止条件时需要注意。用中左右前序遍历。终止条件判断是否为叶子节点，中的处理要放在前面，在处理左右时要防止空指针异常。

1.关于int类型转化为字符串类型方法：

使用函数to_string()，能将整形数据转换为字符串型数据，另外，该函数还能将long,loat、double等类型转换成string。

使用to_string()函数

这个函数是C++11.0新增的

string to_string (int val);
string to_string (long val);
string to_string (long long val);
string to_string (unsigned val);
string to_string (unsigned long val);
string to_string (unsigned long long val);
string to_string (float val);
string to_string (double val);
string to_string (long double val)

2.关于字符串拼接

 

class Solution {
public:
    void travesal(TreeNode* node,vector<int>& path,vector<string>& result){
        // 中 注意这里的中得写在这里，不然叶子节点就被落下了
        path.push_back(node->val);
        //终止条件  注意这里的终止条件与一般的不一样，这里判断是否为叶子节点
        if(node->left==NULL&&node->right==NULL)
        {   //将path转为string类型
            string spath;
            for(int i=0;i<path.size()-1;i++)
            {
                //字符串的拼接    
                //spath+=to_string(path[i]);
                spath.append(to_string(path[i]));
                spath.append("->");
            }
            spath.append(to_string(path[path.size()-1]));
            result.push_back(spath);
        }
        //防止空指针异常
        if(node->left)
        {   //左
            travesal(node->left,path,result);
            path.pop_back();
        }
        if(node->right)
        {   //右
            travesal(node->right,path,result);
            path.pop_back();
        }
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> result;
        vector<int> path;
        travesal(root,path,result);
        return result;
    }
};