Subversion Repositories programming

Rev

Rev 22 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 22 Rev 23
Line 29... Line 29...
29 
			}
 29 
			}
30 
		}
 30 
		}
31 
	}
 31 
	}
32 
 
 32 
 
33 
	public int size( ) { return size; }
 33 
	public int size( ) { return size; }
- 
 
 34 
 
- 
 
 35 
	public void printPreOrder( PrintStream ps ) {
- 
 
 36 
		printPreOrderHelper( ps, this ); //print the whole tree in preorder
- 
 
 37 
		ps.println(); //end the line
- 
 
 38 
	}
- 
 
 39 
 
- 
 
 40 
	public static void printPreOrderHelper( PrintStream ps, UnorderedTree tree ) {
- 
 
 41 
		ps.print( tree.root + " " ); //print the node
- 
 
 42 
		for( Iterator it=tree.subtrees.iterator(); it.hasNext(); ) {
- 
 
 43 
			//recurse subtrees in preorder
- 
 
 44 
			printPreOrderHelper( ps, (UnorderedTree)it.next() );
- 
 
 45 
		}
- 
 
 46 
	}
- 
 
 47 
 
- 
 
 48 
	public void printPostOrder( PrintStream ps ) {
- 
 
 49 
		printPostOrderHelper( ps, this ); //print the whole tree in postorder
- 
 
 50 
		ps.println(); //end the line
- 
 
 51 
	}
- 
 
 52
- 
 
 53 
	public static void printPostOrderHelper( PrintStream ps, UnorderedTree tree ) {
- 
 
 54 
		for( Iterator it=tree.subtrees.iterator(); it.hasNext(); ) {
- 
 
 55 
			//recurse subtrees in postorder
- 
 
 56 
			printPostOrderHelper( ps, (UnorderedTree)it.next() );
- 
 
 57 
		}
- 
 
 58 
		ps.print( tree.root + " "); //print the node
- 
 
 59 
	}
- 
 
 60 
 
- 
 
 61 
 
34
62
35 
} //end class UnorderedTree
 63 
} //end class UnorderedTree
36 
 
 64