Week 7 Use and Search of Trees

1/27/2003

CS2 Week 7

Inorder

•Inorder traversal of a Binary Search Tree always gives the sorted order of the keys.

void InorderTraversal(TreeNode Ptr)

{

}

initially, pointer

to root node