Leetcode-606. Construct String from Binary Tree

题目链接：点击打开链接

题目大意：您需要构造一个字符串，该字符串由具有预序遍历的二叉树的括号和整数组成。空节点需要用空括号对“()”来表示。您需要省略所有的空括号对，它们不会影响字符串和原始的二进制树之间的一对一映射关系。（这里我之前没注意到，以为所有的空括号都要省略掉，，，，也就是说当一个节点有左子节点没有右子节点时，右子节点要用空括号表示，且不能省略）

解题思路：递归，递归，递归！！（我肯定是很久没敲代码的原因，竟然没想到、、、o(╥﹏╥)o），包含了C++的知识，to_string函数、结构体之类的

代码奉上：

（代码一）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    string tree2str(TreeNode* t) {
        string ss;
        if(t==NULL) return "";
        ss+=to_string(t->val);      //to_string函数可以将int类型转换成string类型
        if(t->left!=NULL) ss+=("("+tree2str(t->left)+")");
        if(t->left==NULL&&t->right!=NULL) ss+="()";    //不能省略会破坏一对一映射关系的括号 
        if(t->right!=NULL) ss+=("("+tree2str(t->right)+")");
        return ss;
    }
};

（代码二）

class Solution {
public:

    string PreorderTraversal(TreeNode *t){
        string s;
        
        s+=("("+to_string(t->val));  //将int转为字符串
       
        if((t->left==NULL) && (t->right==NULL))
            s+=(")");
        else if((t->left!=NULL) && (t->right==NULL))   
            s+=(PreorderTraversal(t->left)+")");
        else if((t->left==NULL) && (t->right!=NULL)) 
            s+=("()"+PreorderTraversal(t->right)+")");
        else
            s+=(PreorderTraversal(t->left)+PreorderTraversal(t->right)+")");             
        return s;            
        
    } 
    string tree2str(TreeNode* t) {
        string s;
        if(t==NULL)
            return s;
        //删除第一个（和最后一个）
        return PreorderTraversal(t).substr(1,PreorderTraversal(t).length()-2);//substr:字符串截取函数 1:起始位置，length()-2截取长度
    }};

~step by step