Indorder Traversierung eines binären Suchbaumes

[lambda3211]

Hallo, ich möchte einen binären Suchbaum traversieren (Indorder). Allerdings weiß ich nicht so recht, wie ich diese Methode umsetzten soll. Meine Idee war bisher:
while(meinBaum.getLeftTree())
{
meinBaum.getLeftTree();
i++;
}
while(l<i)
{
meinBaum.getLeftTree();
l++;
}
usw...
Aber das ist sicherlich wieder unnötig kompliziert, daher dachte ich, das mir vielleicht jemand helfen könnte einen sinnvolleren Algorithmus zu basteln. Danke schonmal

 

[JCODA]

http://www.java2blog.com/2014/07/binary-tree-inorder-traversal-in-java.html ?
und davon:

  // Recursive Solution 
public void inOrder(TreeNode root) { 
  if(root !=  null) { 
   inOrder(root.left); 
   //Visit the node by Printing the node data   
   System.out.printf("%d ",root.data); 
   inOrder(root.right); 
  } 
}