A program to convert a text encoded with Morse code to English text

A program to convert a text encoded with Morse code to English text.First, your program should have a binary tree of letters that are accessible by sequences of dots and dashes. The search for a letter begins in the root, and if the current symbol is a dash, go to the left if it is a dot, go to the right. For example, if the encoded letter is .- (dot dash), then starting from the root, the search goes first to the right child of the root and then to the left child of this child which contains the letter A. Separate encoded letters with a single blank, and separate words with two blanks. An input should be in a file of dots, dashes and blanks. For reading, use FileInputStream.