Technical Interview - Code #007 - LeetCode #606. Construct String from Binary Tree

Level

Easy

Complexidade

Linear

Topicos

Arvores Binarias, Travessia Pre-Ordem

Problema

Dada a raiz de uma árvore binária, construir uma String composta de parênteses e valores inteiros de uma árvore binária com o caminho de travessia da pré-compra, e devolvê-lo.

Omitir todos os pares de parênteses vazios que não afetam a relação de mapeamento um-para-um entre a cadeia de caracteres e a árvore binária original.

Restrições:

• O número de nós na árvore está na faixa [1, 104].
• -1000 <= Node.val <= 1000

Exemplo

Example 1:

Input: root = [1,2,3,4]
Output: "1(2(4))(3)"

Example 2:

Input: root = [1,2,3,null,4]
Output: "1(2()(4))(3)"

Implementar

class Solution {
    public String tree2str(TreeNode root) {

    }
}

Fonte

1. Construct String from Binary Tree https://leetcode.com/problems/construct-string-from-binary-tree/

LinkedIn

https://www.linkedin.com/in/joaocarlosvale/

GitHub

source