poj 1577 Falling Leaves

Falling Leaves

Time Limit: 1000MS		Memory Limit: 10000K
Total Submissions: 4066		Accepted: 2249

Description

 
Figure 1
Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip over the definitions of a binary tree of letters, leaves of a binary tree, and a binary search tree of letters, and go right to The problem. 

A binary tree of letters may be one of two things: 

1. It may be empty. 
   
2. It may have a root node. A node has a letter as data and refers to a left and a right subtree. The left and right subtree