DEV Community 👩‍💻👨‍💻

Joao Carlos Sousa do Vale
Joao Carlos Sousa do Vale

Posted on

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) {

    }
}
Enter fullscreen mode Exit fullscreen mode

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

Top comments (0)

🌱 DEV runs on 100% open source code that we started called Forem.

You can contribute to the codebase or host your own.