Today's Challenge

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

Construct String from Binary Tree - LeetCode

오늘도 트리 문제. Easy 난이도인데 쉬운지는 잘 모르겄다 =_=;

class Solution:
    def tree2str(self, root: Optional[TreeNode]) -> str:
        if not root:
            return ''
        
        output = str(root.val)
        
        if root.left or root.right:
            output += '(' + self.tree2str(root.left) + ')'
        
        if root.right:
            output += '(' + self.tree2str(root.right) + ')'
        
        return output