数据结构：那些关于二叉树遍历的故事--Java实现

//前序遍历
public List<TreeNode> preIterator()
{
return preIterator( root );
}

private List<TreeNode> preIterator( TreeNode node )
{
List<TreeNode> list = new ArrayList<TreeNode> ();
list.add( node );

if( node.left != null )
{
list.addAll( preIterator( node.left ));
}
if( node.right != null )
{
list.addAll( pareIterator( node.right ));
}
return list;
}

//中序遍历
public List<TreeNode> midIterator()
{
return preIterator( root );
}

private List<TreeNode> midIterator( TreeNode node )
{
List<TreeNode> list = new ArrayList<TreeNode> ();

if( node.left != null )
{
list.addAll( midIterator( node.left ));
}
list.add( node );
if( node.right != null )
{
list.addAll( midIterator( node.right ));
}
return list;
}

//后序遍历
public List<TreeNode> postIterator()
{
return preIterator( root );
}

private List<TreeNode> postIterator( TreeNode node )
{
List<TreeNode> list = new ArrayList<TreeNode> ();

if( node.left != null )
{
list.addAll( postIterator( node.left ));
}

if( node.right != null )
{
list.addAll( postIterator( node.right ));
}
list.add( node );
return list;
}

//层次遍历
public List<TreeNode> traverseIterator()
{
Queue<TreeNode> queue = new ArrayDeque<TreeNode>();
List<TreeNode>   list = new ArrayList<TreeNode> () ;

if( root != null )
{
queue.offer( root );
}
while( !queue.isEmpty() )
{
list.add( queue.peek() );
TreeNode p = queue.poll();

if( p.left != null )
{
queue.offer( p.left );
}
if( p.right != null )
{
queue.offer( p.right );
}
}
return list;
}