------------------------
           oo
          /  \
         /    \
        /      \
       o        o
      / \      / \
     o   o    o   o
    / \ / \  / \ / \
    o o o o  o o o o
------------------------

5 7 3 9 2 6 4 1 8
                *
            5
           / \
          /   \
         3     7
        / \   / \
       2   4 6   9
      /         /
     1         8

PID -> 5 3 2 1 4 7 6 9 8
PDI -> 5 7 9 8 6 3 4 2 1

IDP -> 1 2 4 3 6 8 9 7 5
DIP -> 8 9 6 7 4 1 2 3 5

DPI -> 9 8 7 6 5 4 3 2 1
IPD -> 1 2 3 4 5 6 7 8 9

nodo {                             IPD ( nodo p ) {
    nodo izq                           if ( p==nul ) { return; }
    nodo der                           IPD( p.izq );
    int  val                           print( p.val );
}                                      IPD( p.der);
                                   }

PID ( nodo p ) {                    IDP ( nodo p ) {
    if ( p==nul ) { return; }           if ( p==nul ) { return; }
    print( p.val );                     IDP( p.izq );
    PID( p.izq );                       IDP( p.der);
    PID( p.der);                        print( p.val );
}                                   }


------------------------
5 7 3 9 2 6 4 1 8
*
            5
------------------------
5 7 3 9 2 6 4 1 8
  *
            5
             \
              \
               7
------------------------
5 7 3 9 2 6 4 1 8
    *
            5
           / \
          /   \
         3     7
------------------------
5 7 3 9 2 6 4 1 8
      *
            5
           / \
          /   \
         3     7
                \
                 9
------------------------
5 7 3 9 2 6 4 1 8
        *
            5
           / \
          /   \
         3     7
        /       \
       2         9
------------------------
5 7 3 9 2 6 4 1 8
          *
            5
           / \
          /   \
         3     7
        /     / \
       2     6   9
------------------------
5 7 3 9 2 6 4 1 8
            *
            5
           / \
          /   \
         3     7
        / \   / \
       2   4 6   9
------------------------
5 7 3 9 2 6 4 1 8
              *

            5
           / \
          /   \
         3     7
        / \   / \
       2   4 6   9
      /
     1
------------------------
5 7 3 9 2 6 4 1 8
                *
            5
           / \
          /   \
         3     7
        / \   / \
       2   4 6   9
      /         /
     1         8
 ------------------------