1.题目描述
这道题的重点其实就是要省去不影响映射的括号。如：
文章来源：https://www.toymoban.com/news/detail-646022.html
2.算法思想
文章来源地址https://www.toymoban.com/news/detail-646022.html
3.代码实现
class Solution {
public:
string _tree2str(TreeNode* root,string& ret)
{
if(root==nullptr)
{
return "";
}
ret+=to_string(root->val);
//左括号出现的条件：当左和右有一个不为空
if(root->left||root->right)
{
ret+='(';
_tree2str(root->left,ret);
ret+=')';
}
if(root->right)
{
ret+='(';
_tree2str(root->right,ret);
ret+=')';
}
return ret;
}
string tree2str(TreeNode* root)
{
string str="";
return _tree2str(root,str);
}
};
到了这里，关于【606. 根据二叉树创建字符串】的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
