Carrano (1st edition), pp. 546   Next Slide

inorder(ttTree)
// Traverses the nonempty 2-3 tree, ttTree, in sorted
// search-key order
.  
.  if (ttTree's root node r is a leaf
.  {
.  .  visit the data item(s)
.  }
.  else if (r has two data items)
.  {
.  .  inorder(left subtree of ttTree's root).  
.  .  Visit the first data item
.  .  inorder(middle subtree of ttTree's root)
.  .  Visit the second data item
.  .  inorder(right subtree of ttTree's root)
.  }
.  else // r has one data item
.  {
.  .  inorder(left subtree of ttTree's root)
.  .  Visit the data item
.  .  inorder(right subtree of ttTree's root)
.  }  // end if / else if / else