El concepto de árbol binario de pistas

Este tipo de lista binaria enlazada con pistas se denomina lista enlazada de pistas, y el árbol binario correspondiente se denomina árbol binario subproceso (Threaded BinaryTree). Según la diferente naturaleza de las pistas, los árboles binarios de pistas se pueden dividir en tres tipos: árbol binario de pistas de preorden, árbol binario de pistas de orden medio y árbol binario de pistas de postorden.

Nota:

La lista enlazada de pistas resuelve el problema de no poder encontrar directamente los nodos predecesores y sucesores del nodo en una determinada secuencia transversal. encontrar el problema difícil del niño izquierdo y derecho.

Red idiomática china All rights reserved