AlgoViz
InícioÁrvores binárias

Árvores binárias

Percursos e divisão e conquista sobre as subárvores esquerda e direita.

0/ 42 entendidos · 0%
Explicações
27
Problemas
42
Comece aqui
42 mostrados
  1. Tree TraversalsEm ordem · pré-ordem · pós-ordemFácil
  2. Maximum Depth1 + máx(esquerda, direita)Fácil
  3. Diameter of Binary TreeO maior caminho passando por qualquer nóMédio
  4. Invert Binary TreeTroque os filhos em todo lugarFácil
  5. Lowest Common AncestorOnde os dois caminhos de busca se separamMédio
  6. Problemas de prática
  7. Introduction to TreesUma raiz e até dois filhos por nóFácil
  8. Binary Tree Representation in JavaUma classe nó com duas referênciasFácil
  9. Pre, Post, Inorder in one traversalUma pilha e um contador de visitas por nóFácil
  10. Preorder TraversalRaiz, depois esquerda, depois direitaFácil
  11. Inorder Traversal of Binary TreeEsquerda, depois raiz, depois direitaFácil
  12. Postorder TraversalEsquerda, depois direita, depois raizFácil
  13. Level Order TraversalUma fila, um nível por passagemFácil
  14. Iterative Preorder Traversal of Binary TreeUma pilha, com o filho direito empilhado primeiroFácil
  15. Iterative Inorder Traversal of Binary TreeDesça pela esquerda, desempilhe e vá para a direitaFácil
  16. Post-order Traversal of Binary Tree using 2 stackConstrua raiz-direita-esquerda e depois invertaFácil
  17. Post-order Traversal of Binary Tree using 1 stackAcompanhe o último nó que você emitiuFácil
  18. Preorder, Inorder, and Postorder Traversal in one TraversalO mesmo percurso de pilha com três estadosFácil
  19. Maximum Depth in BTUm mais o filho mais fundoMédio
  20. Check for balanced binary treeDevolva a altura, ou um sinal de falhaMédio
  21. Maximum path sumUm caminho pode dobrar uma vez, no seu nó mais altoMédio
  22. Check if two trees are identical or notMesmo valor, mesmo formato, recursivamenteMédio
  23. Zig Zag or Spiral TraversalPor nível, invertendo linhas alternadasMédio
  24. Boundary TraversalBorda esquerda, folhas e borda direita ao contrárioMédio
  25. Vertical Order TraversalDê a cada nó uma coordenada (coluna, linha)Médio
  26. Top View of BTPrimeiro nó visto em cada colunaMédio
  27. Bottom view of BTO último nó visto em cada colunaMédio
  28. Right/Left View of Binary TreeO último nó de cada nívelMédio
  29. Symmetric Binary TreeCompare esquerda com direita, espelhadoMédio
  30. Print root to leaf path in BTAdicione na descida, remova na voltaMédio
  31. LCA in BTO nó onde as duas buscas se encontramDifícil
  32. Maximum Width of BTNumere os nós como se a árvore fosse um vetorMédio
  33. Children Sum Property in Binary TreeEmpurre os valores para baixo e conserte na voltaMédio
  34. Print all nodes at a distance of K in BTAdicione ponteiros para o pai e depois faça BFS para foraDifícil
  35. Minimum time taken to burn the BT from a given NodeBFS a partir do alvo, contando níveisDifícil
  36. Count total nodes in a complete BTUma subárvore perfeita se conta por fórmulaFácil
  37. Requirements needed to construct a unique BTEm ordem mais um outro percursoMédio
  38. Construct a BT from Preorder and InorderA pré-ordem dá a raiz e a ordem separa os ladosDifícil
  39. Construct the Binary Tree from Postorder and Inorder TraversalA pós-ordem dá a raiz, lida do fimDifícil
  40. Serialize and De-serialize BTPré-ordem com os nulos escritosDifícil
  41. Morris Preorder Traversal of a Binary TreeEnfie um fio pela árvore em vez de usar uma pilhaDifícil
  42. Morris Inorder Traversal of a Binary TreeOs mesmos fios, registrados depoisDifícil
  43. Flatten Binary Tree to Linked ListCadeia de filhos direitos em pré-ordemMédio