El tercer término multiplicado por el segundo término menos el primer término multiplicado por el segundo término es igual al segundo término, es decir, 4*5-3*5 = 5.
En informática, el llamado recorrido significa que cada nodo del árbol se visita una vez y sólo una vez a lo largo de una determinada ruta de búsqueda. Lo que hace el nodo de acceso depende del problema de la aplicación específica.
Atravesar una secuencia significa acceder a elementos de la secuencia a lo largo de una determinada ruta de búsqueda. Diferentes métodos de recorrido acceden a elementos de la secuencia en diferentes órdenes, lo que está relacionado con la naturaleza relativa de la secuencia. Por ejemplo, una subsecuencia de una secuencia dada se obtiene eliminando algunos elementos de la secuencia dada sin cambiar las posiciones relativas de otros elementos. Entre las estructuras de datos, los árboles y los gráficos son las secuencias transversales más utilizadas.
: Atravesar significa visitar todos los lugares, visitar todos los lugares.
Por ejemplo:
El recorrido de un árbol es una operación importante en los árboles. El llamado recorrido se refiere a acceder a la información de todos los nodos del árbol, es decir, acceder a cada nodo del árbol una vez y solo una vez. Los tres métodos de recorrido de árbol más importantes se denominan recorrido de preorden, recorrido intermedio y recorrido de postorden. Al atravesar un árbol utilizando estos tres métodos, si los nodos se organizan en el orden en que se visitan, se pueden obtener las listas de preorden, orden medio y postorden de todos los nodos del árbol. El orden de los nodos correspondiente se denomina orden previo, orden medio y orden posterior.
Materiales de referencia:
Enciclopedia Traversal_Baidu