Colección de estudiantes del método de recorrido del árbol binario de la estructura de datos

Estructura de datos, los estudiantes de informática deben aprender a recorrer el árbol binario

Recorrido de preorden

El recorrido de preorden se puede imaginar como un villano que comienza desde el nodo raíz de un árbol binario Como punto de partida, camine en sentido antihorario a lo largo del borde exterior del árbol binario y regrese al nodo raíz. El orden de los elementos encontrados en el camino es el resultado del recorrido del pedido previo. Consejos: raíz izquierda y derecha

El resultado del recorrido del pedido anticipado es: ABD HI EJCFKG

Recorrido en orden

Se puede ver el recorrido en orden como, cada nodo del árbol binario, proyectelo verticalmente (puede entenderse como cada nodo que cae verticalmente al suelo comenzando desde el extremo izquierdo), y luego cuente de izquierda a derecha, y el resultado es el resultado de en orden recorrido. Consejos: el resultado del recorrido intermedio izquierda-raíz-derecha

es: HDIBEJAFKCG

Recorrido posterior al pedido

El recorrido posterior al pedido es como podar uvas, nosotros Necesito cortar un racimo Corta las uvas en pedazos una por una. Haz un círculo alrededor del exterior del árbol si encuentras una uva (debe ser una uva) que se pueda cortar con una sola tijera (es decir, las uvas deben caer una a una, y no puede caer más de una a la vez). ir), cortarlo, que se compone de un recorrido posterior al pedido.

Recuerde: raíces izquierda y derecha

Resultado del recorrido posterior al pedido: HIDJEBKFGCA

Recorrido de niveles

El recorrido de niveles es fácil de entender. es decir, comenzando desde la raíz A partir del nodo, vaya una capa a la vez, de arriba a abajo y de izquierda a derecha en cada capa, y simplemente escriba los valores uno por uno. Nota: Al atravesar todos los nodos, vaya primero al hijo de la izquierda y luego al hijo de la derecha.

Resultado del recorrido de nivel: ABCDEFGHIJK