leetcode606+二叉树的形式化输出，递归

最新推荐文章于 2024-03-05 19:30:45 发布

原创最新推荐文章于 2024-03-05 19:30:45 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种将二叉树结构转换为字符串形式的方法。通过递归遍历树节点，形成符合特定规则的字符串输出。该算法适用于LeetCode上的一道题目，即从给定的二叉树构造字符串。

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

https://leetcode.com/problems/construct-string-from-binary-tree/description/


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 s;
        if(t==NULL) return "";
        s += to_string(t->val);
        if(t->left != NULL){
            s+="("+tree2str(t->left)+")";
        }
        if((t->left==NULL)&&(t->right!=NULL)){
            s+="()";
        }
        if(t->right!=NULL)
            s+= "("+tree2str(t->right)+")";
        return s;
    }
};