leetcode_字符串_606. 根据二叉树创建字符串

//题目的意思是子节点需要用()来包裹。举例来说，二叉树[root,left,right]，则转换为root(left)(right)。如果只有left为空节点，则输出root()(right)；如果只有right为空节点则可以忽略右节点的()，输出为root(left)。
//涉及的知识点是二叉树的递归遍历和处理方法 因为每个节点的步骤都是一致的 每个父节点都要判断左右是否为空
//法1
class Solution {
public:

void preAccess(TreeNode* t, string & str)
{
    if(t == NULL) return;
    str += to_string(t->val);
    //处理左右都不为空 或者有一个不为空
    if(t->left || t->right)
    {
        str += "(";
        preAccess(t->left, str);
        str += ")";
    }
    //处理左边不为空的情况  因为左边不为空会陷入前面的if
    if(t->right) 
    {
        str += "(";
        preAccess(t->right, str);
        str += ")";
    }
}

string tree2str(TreeNode* t) {
    string res = "";
    preAccess(t, res);
    return res;
}

};

//法二
class Solution {
public:
string tree2str(TreeNode* t) {
if(tnullptr)
return “”;
stringstream ss;
function<void(TreeNode*)> helper = [&ss, &helper](TreeNode* t){
ss<val;
if(t->leftnullptr){
if(t->right!=nullptr){
ss<<"()(";
helper(t->right);
ss<<’)’;
}
}
else if(t->right==nullptr){
ss<<’(’;
helper(t->left);
ss<<’)’;
}
else{
ss<<’(’;
helper(t->left);
ss<<")(";
helper(t->right);
ss<<’)’;
}
};
helper(t);
string s;
ss>>s;
return s;
}
};