Week 7 Use and Search of Trees

1/27/2003

CS2 Week 7

48

Retrieving Data from Binary Tree

public TreeData retrieve( TreeData key ); {

TreeNode ptr;

ptr = search( root, key );

if (ptr == null) return null;

else return ptr.data;

}