二叉搜索树在线OJ题讲解-CSDN博客

本文链接：https://blog.csdn.net/weixin_63966442/article/details/136354662

本文介绍了如何用二叉树创建字符串，包括考虑节点结构的省略规则，以及对二叉树进行分层遍历、查找公共祖先、转换为排序双向链表和根据前序/中序/后序重建二叉树的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树创建字符串

在这里插入图片描述

我们首先进行题目的解读：
大概意思就是用（）把每个节点的值给括起来，然后再经过一系列的省略的来得到最后的结果

大家仔细观察题目给出的列子就可以发现，其实这个题目可以大致分为三种情况：

1 节点的左孩子和右孩子都在，不能省略括号
2 节点没有左孩子只有右孩子，不能省略括号
3 节点没有右孩子只有左孩子，可以省略这个空节点的括号，用来区分第二种情况，保证了一个字符串只能对应一个二叉搜索树

就比如例1：
在这里插入图片描述

例子中给出的初步转化的字符串是没有经过省略的，其实4后面还要加上两个空括号才完美，这里题目有一点小误差

就比如节点2他的右孩子节点是空的，所以那个括号就要省略，4和3的两个括号都省略，就可以得到最后的结果了

代码如下：
我们首先定义一个字符串，如果根节点root为空，就直接返回这个空字符串，不为空先＋=root内存储的val
如果root的左孩子节点或者root的右孩子节点不为空的话，就要把root的左孩子节点的val用括号括起来，就算左孩子为空这个括号也不能省略
如果root的右孩子不为空就要把root的右孩子用括号括起来，最后返回时str即可

class Solution {
public:
    string tree2str(TreeNode* root) 
    {
        string str;
        if(root==nullptr)
            return str;
        str+=to_string(root->val);
        if(root->left||root->right)
       { 
        str+='(';
        str+=tree2str(root->left);
        str+=')';
        }
        if(root->right)
        {
         str+='(';
         str+=tree2str(root->right);
         str+=')';
        }
        return str;
    }
};