Level
Medium
Complexidade
Linear
Topicos
Arvores Binarias, Travessia Pre-Ordem
Problema
Dada a raiz de uma árvore binária, devolva a mesma árvore onde cada sub-árvore (da árvore dada) que não contenha um 1 foi removida.
Restrições:
O número de nós na árvore está na faixa [1, 200].
O nó.val ou é 0 ou 1.
Exemplo
Example 1:
Input: root = [1,null,0,0,1] Output: [1,null,0,null,1]
Example 2:
Input: root = [1,0,1,0,0,0,1] Output: [1,null,1,null,1]
Example 3:
Input: root = [1,1,0,1,1,0,1,0] Output: [1,1,0,1,1,null,1]
Implementar
class Solution {
public TreeNode pruneTree(TreeNode root) {
}
}
Fonte
LeetCode #814. Binary Tree Pruning
https://leetcode.com/problems/binary-tree-pruning/
https://www.linkedin.com/in/joaocarlosvale/
Top comments (0)