Los números 1, 2,…. n se insertan en un árbol de búsqueda binario en algún orden. En el árbol resultante, el subárbol derecho de la raíz contiene p Nodes. El primer número a insertar en el árbol debe ser
(A) p
(B) p + 1
(C) n – p
(D) n – p + 1
Respuesta: (C)
Explicación:
Binary Search Tree, es una estructura de datos de árbol binario basada en Nodes que tiene las siguientes propiedades:
- El subárbol izquierdo de un Node contiene solo Nodes con claves menores que la clave del Node.
- El subárbol derecho de un Node contiene solo Nodes con claves mayores que la clave del Node.
- El subárbol izquierdo y derecho también debe ser un árbol de búsqueda binaria.
No debe haber Nodes duplicados.
Así que digamos n=10, p=4. De acuerdo con la propiedad BST, la raíz debe ser 10-4 = 6 (considerando todos los elementos únicos en BST)
Y de acuerdo con la inserción de BST , la raíz es el primer elemento que se inserta en un BST.
Por lo tanto, la respuesta es (np).
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA