Конструирование строки из двоичного дерева

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

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


/**
 * 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)+")";   
    }
}


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

Оцените статью
devanswers.ru
Добавить комментарий