Gracias por A2A,
En base a mi experiencia previa en la entrevista, me han hecho algunas preguntas muy comunes sobre Árboles que puedo recordar muy bien. Aquí va:
- Ordenar matriz a BST
- Contar nodos de hoja
- Dado un BT, intercambie los nodos izquierdo y derecho.
- Compruebe si 2 nodos dados comparten el mismo padre o hermanos
- Esto fue preguntado recientemente por un problema importante, la pregunta era como, dado un BST, agregar un nuevo nodo (siguiente) que vincula el nodo izquierdo a la derecha, por ejemplo
——— —— raíz
—— izquierda ——- -> derecha -> nulo
izquierda ——-> derecha —-> izquierda— → derecha → nulo
También puede echar un vistazo a los enlaces a continuación, ya que tienen una lista de algunas buenas preguntas.
Binary Search Tree Archives – GeeksforGeeks
Preguntas de la entrevista del árbol binario
- ¿Cuáles son las buenas implementaciones de búfer circular sin bloqueo en Java?
- Si descubrieras un algoritmo simple que encuentra solo y todos los primos, ¿para qué podría usarse? ¿Es esto posible?
- Cómo determinar la complejidad temporal de cualquier código de manera fácil y eficiente
- ¿Hay algún modelo físico o fenómeno que permita resolver rápidamente los problemas NP-hard?
- ¿Cuál es la mejor manera de aprender estructuras de datos y algoritmos para estudiantes que no son de CS / IT?
HTH