1/27/2003
CS2 Week 7
14
Inorder
•
Inorder traversal of a Binary Search Tree
always
gives the sorted order of the keys.
void
InorderTraversal(TreeNode Ptr)
{
InOrderTraversal( ptr.left );
System.out.println( ptr.data );
InOrderTraversal( ptr.right);
}