Búsqueda binaria en árbol

Question

Dibuja un BST al insertar, $O,V,E,R,F,L,C,W$ de izquierda a derecha y determinar el orden de los nodos cuando se utiliza el recorrido post-orden y el recorrido pre-orden.

Mi intento de dibujar el BST:

             O
           /   \
          E     V
         /  \  / \
        C    F R  W
              \   
               L

post-order traversal tengo $C,L,F,E,R,W,V,O$ y para el recorrido previo al pedido tengo $O,E,C,F,L,V,R,W$

Sin embargo, no estoy 100% seguro de si lo que tengo tanto para el dibujo de la BST y los travesaños son correctos. Me preguntaba si alguien puede comprobar si lo hice correctamente (si mis soluciones coinciden con lo que tienes). Creo que podría haber dibujado mal mi árbol por lo tanto creo que mi travesía podría estar mal también.

Answer 1

Sí, es correcto. La representación en árbol binario debería ser sencilla. Para los recorridos de preorden y postorden, te recomiendo que pienses en las siguientes piezas de pseudocódigo:

preorder(nodo)

if node == null then return

visitar(nodo)

preorder(nodo.izquierda)

preorder(nodo.derecha)

postorder(nodo)

if node == null then return

postorder(nodo.izquierda)

postorder(nodo.derecha)

visit(nodo)

El pedido previo debería ser bastante sencillo. El pospedido es más complicado, pero sólo un poco.