[LeetCode] 606.Construct String from Binary Tree

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

Construct String from Binary Tree - LeetCode

606.Construct String from Binary Tree - Easy

 

 

Binary tree 가 주어졌을때, 이를 node value와 괄호를 이용해 string으로 나타내는 문제다.

주의점은, left만 있고 right가 없을땐 left만 출력하고, right만 있을때는 left는 빈괄호를 써줘야한다.

left부터 나오고, right보다도 left의 자식들이 먼저 나오므로 DFS를 써주면 된다.

 

class Solution {
public:
    string run(TreeNode* t) {
        if(!t) return "";
        string r = to_string(t->val);
        if (t->left || t->right) r += "(" + run(t->left) + ")";
        if (t->right) r += "(" + run(t->right) + ")";
        return r;
    }
    string tree2str(TreeNode* t) {return run(t);}
};