Una array X de n enteros distintos se interpreta como un árbol binario completo. El índice del primer elemento de la array es 0. El índice del padre del elemento X[i],i≠0 es?
(A) límite inferior [i/2]
(B) límite superior [(i-1)/2]
(C) límite superior [i/2]
(D) límite superior [i/2] -1
Respuesta: (D)
Explicación: izquierda el hijo del iésimo elemento estará en 2*i+1 y el hijo derecho en 2(i+1)
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