Binary Tree Métodos Transversales

árboles binarios (BTS) son estructuras de datos utilizados por los programadores informáticos cuyo software debe representar medianas y grandes conjuntos de datos de una manera organizada, estructurada. A BT se compone de un nodo padre con un máximo de dos nodos secundarios opcionales: un hijo izquierdo y un hijo derecho. estructuras de datos específicos de la aplicación, tales como árboles de búsqueda, las escombreras y los árboles de expresiones son simplemente colecciones de BT individuales unidas entre sí para formar un conjunto de datos colectiva. Hay tres métodos distintos para atravesar BT: pre-ordenar el recorrido, a finde de recorrido y recorrido en orden posterior.

preorden Transversal

visitas orden previo de recorrido de nodos del árbol en esta secuencia: padre, hijo izquierdo, derecho del niño. Algunas aplicaciones de recorrido en preorden son la evaluación de expresiones en notación de prefijo y el tratamiento de los árboles de sintaxis abstracta por los compiladores. El siguiente pseudocódigo demuestra el procedimiento exacto para un recorrido en preorden:

finde Transversal

Finde visitas de recorrido de nodos del árbol en esta secuencia: hijo izquierdo, padre, hijo derecho. Árboles de búsqueda binaria (un tipo especial de BT) utilizan recorrido inorder para imprimir todos sus datos en orden alfanumérico. El siguiente pseudocódigo demuestra el procedimiento exacto para un recorrido en orden:

orden final de recorrido

visitas orden final de recorrido de nodos del árbol en esta secuencia: niño izquierda, derecha, hijo de padres. Una aplicación popular para el uso del recorrido de orden posterior es la evaluación de expresiones en notación postfix. El siguiente pseudocódigo demuestra el procedimiento exacto para un recorrido en orden posterior: