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
- Construct String from Binary Tree https://leetcode.com/problems/construct-string-from-binary-tree/
https://www.linkedin.com/in/joaocarlosvale/
Top comments (0)