Un esquema para almacenar árboles binarios en una array X es el siguiente. La indexación de X comienza en 1 en lugar de 0. la raíz se almacena en X[1]. Para un Node almacenado en X[i], el hijo izquierdo, si lo hay, se almacena en X[2i] y el hijo derecho, si lo hay, en X[2i+1]. Para poder almacenar cualquier árbol binario en n vértices, el tamaño mínimo de X debe ser.
(A) log2n
(B) n
(C) 2n + 1
(D) 2^n — 1
Respuesta: (D)
Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms -set-7/
Cuestionario de esta pregunta
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