Los 50 principales problemas de codificación de árboles para entrevistas

Aquí está la colección de la lista Top 50 de preguntas de entrevistas frecuentes en Tree. Los problemas de este artículo se dividen en tres niveles para que los lectores puedan practicar de acuerdo con el nivel de dificultad paso a paso.

Nivel 1

1. Altura del árbol binario
2. Determinar si dos árboles son idénticos
3. Árbol espejo
4. Árbol simétrico
5. Diámetro del árbol
6. Comprobado para el árbol equilibrado
7. Hijos Suma Padre
8. Comprobar BST
9. Array a BST
10. Valor más grande en cada nivel del árbol binario
11. GCD máximo de hermanos de un árbol binario
12. Travesía del árbol en zigzag
13. Sucesor en orden en BST
14. K-ésimo elemento más grande en un BST

Nivel 2

1. Comprobar si subárbol
2. Subárbol de valor único
3. BST únicos
4. Recorrido en orden (iterativo)
5. Preorder Traversal (iterativo)
6. Recorrido posterior al pedido (iterativo)
7. Recorrido vertical de un árbol binario
8. Recorrido de límites
9. Construir un árbol binario a partir de una array principal
10. Construya un árbol binario a partir de un recorrido en orden previo y en orden
11. Preordenar Traversal y BST
12. Construir árbol a partir del recorrido de preorden
13. Distancia mínima entre dos Nodes dados
14. Suma máxima de ruta hoja a raíz
15. Diferencia de nivel par impar
16. Antepasado común más bajo de un árbol binario
17. Ancestros en árbol binario
18. Eliminar claves BST fuera del rango dado
19. Emparejar con el objetivo dado en BST
20. Árbol de suma
21. BST a árbol de suma mayor
22. BST al montón máximo
23. Clonar árbol binario con puntero aleatorio
24. Suma máxima de Nodes no adyacentes
25. BST más grande en un árbol binario
26. Nodes extremos en orden alterno

Nivel 3

1. Conectar Nodes al mismo nivel
2. Nodes a una distancia determinada en un árbol binario
3. Lista ordenada ordenada a BST
4. Árbol binario a lista doblemente enlazada
5. Ruta de suma máxima entre dos Nodes hoja
6. Rutas de suma K
7. Número de vueltas en un árbol binario
8. Mege dos BST
9. Arreglando dos Nodes de un BST
10. Grabar árbol binario

Artículos relacionados:

Los 50 principales problemas de codificación de arrays para entrevistas

Los 50 principales problemas de codificación de strings para entrevistas

Los 50 principales problemas de codificación de programación dinámica para entrevistas