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)

{

traverse left sub-tree

visit the node

traverse right sub-tree

}