Tre tipi di grafici attraversati da albero binario

Tre tipi di grafici attraversati da albero binario

Nel processo di attraversamento di un albero binario, di solito attraversiamo prima il sottrae sinistro, e poi il sottrae destro.In base al principio di sinistra prima e poi a destra, la traversa dell'albero binario è divisa in tre tipi: nodo radice + sottrae a sinistra + sottrae a destra.Quando si attraversa la sottrazione sinistra e la sottrazione destra, si accede ancora prima al nodo radice, poi si attraversa il sottrae sinistro, e infine si attraversa il sottrae destro.Percorso dell'ordine medio: sottrazione sinistra + nodo radice + sottrazione destra.Quando attraversiamo la sottrazione destra e sinistra, attraversiamo ancora la sottrazione sinistra, poi il nodo radice, e poi il sottrae destro.Percorso dell'ordine: sottrae a sinistra + a destra + nodo radice.Quando si attraversa la sinistra e la destra sottrae, la sottrazione sinistra è attraversata prima, la sottrazione destra è attraversata, e poi si accede al nodo radice.
13