Homework 6

Question 5.3 from the course text.

Solution

void inorder ( BinNode * rt )
{
   if (rt == NULL) return;
   inorder (rt->leftchild ());
   visit (rt);
   inorder (rt->rightchild ());
}

void postorder ( BinNode * rt )
{
   if (rt == NULL) return;
   postorder (rt->leftchild ());
   postorder (rt->rightchild ());
   visit (rt);
}