Tres tipos de gráficos ergódicos de árboles binarios

Tres tipos de gráficos ergódicos de árboles binarios

En el proceso de atravesar el árbol binario, generalmente primero atravesar el Sub - árbol izquierdo, luego atravesar el Sub - árbol derecho.En primer lugar, el principio de la izquierda y la derecha, el árbol binario traversal se divide en tres, el orden anterior traversal: nodo raíz + Sub - árbol izquierdo + Sub - árbol derecho.Después de atravesar el Sub - árbol izquierdo y el Sub - árbol derecho, el nodo raíz es accedido primero, luego el Sub - árbol izquierdo es atravesado, y finalmente el Sub - árbol derecho es atravesado.Traversal de orden Medio: Sub - árbol izquierdo + nodo raíz + Sub - árbol derecho.Al atravesar el Sub - árbol izquierdo y derecho, todavía atravesar el Sub - árbol izquierdo primero, luego atravesar el nodo raíz, y luego atravesar el Sub - árbol derecho.Post - Order traversal: left Sub - Tree + right Sub - Tree + root node.Al atravesar el Sub - árbol izquierdo y derecho, todavía atravesar el Sub - árbol izquierdo primero, atravesar el Sub - árbol derecho, y luego acceder al nodo raíz.
22