La altura de un árbol se define como el número de aristas en el camino más largo del árbol. La función que se muestra en el pseudocódigo a continuación se invoca como altura (raíz) para calcular la altura de un árbol binario con raíz en la raíz del puntero del árbol.
La expresión apropiada para los dos cuadros B1 y B2 son
(A) B1 : (1 + altura(n->derecha)), B2 : (1 + max(h1,h2))
(B) B1 : (altura(n- >derecha)), B2 : (1 + max(h1,h2))
(C) B1 : altura(n->derecha), B2 : max(h1,h2)
(D) B1 : (1 + altura(n- >right)), B2 : max(h1,h2)
Respuesta: (A)
Explicación: El cuadro B1 se ejecuta cuando el subárbol izquierdo de n es NULL y el sbtree derecho no es NULL. En este caso, la altura de n será la altura del subárbol derecho más uno.
El cuadro B2 se ejecuta cuando los sbtrees izquierdo y derecho de n no son NULL. En este caso, la altura de n será el máximo de las alturas de los sbtrees izquierdo y derecho de n más 1.
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