The length of a leaf coloration on a random binary tree No. 109 by A.M. Hamel and M.A. Steel Department of Mathematics and Statistics University of Canterbury, Christchurch, New Zealand. July, 1994 Keywords: binary tree, Fitch's algorithm, maximum parsimony tree, DNA/RNA sequences, probability. AMS (MOS) Subject Classification: 05C05, 05Al5, 92D20.