Problemas
57,35 ,17,0,24,22,88 ,80,77,69 .96.93 83. En el esquema siguiente, 1 pu selecionar la opcion que corresponda al recorrido en orden previo en el arbol binario. 57,35 ,17,0,22,24,88,80,77 .69.96 . 93 0,17,22,24,35.57,69,77,80,88,93,96 0,22,24 ,17,35,69 ,77,80,93,96 ,88,57
Solución
Walterprofessionell · Tutor durante 6 años
Verificación de expertos
4.1 (262 votos)
Responder
El recorrido en orden previo en un árbol binario es un recorrido que visita el árbol en orden de preorden, lo que significa que se visita el nodo raíz primero, luego se visita su izquierda y finalmente su derecha. En el esquema dado, el recorrido en orden previo sería: 0, 22, 24, 17, 35, 69, 77, 80, 93, 96, 88, 57. Por lo tanto, la opción correcta es la opción B.
Haz clic para calificar: