По корню бинарного дерева построить строку, состоящую из скобок и целых чисел из бинарного дерева с прямым обходом, и вернуть ее.

Опустите все пустые пары круглых скобок, которые не влияют на отношение отображения «один к одному» между строкой и исходным двоичным деревом.


/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public String tree2str(TreeNode t) {
        if(t==null)
            return "";
        if(t.left==null && t.right==null)
            return t.val+"";
        if(t.right==null)
            return t.val+"("+tree2str(t.left)+")";
        return t.val+"("+tree2str(t.left)+")("+tree2str(t.right)+")";   
    }
}


Войти в полноэкранный режим

Выйти из полноэкранного режима