Write a program that encodes and decodes morse code files using a binary tree. Morse code is a system that encodes the 26 english letters and 10 numeric digits into sequences of dots, dashes and spaces. Your tree can store the encodings of each letter and number, going left for a dot and right for a dash. When your program reads a sequence of morse code characters, it should traverse the tree in the appropriate direction for each character and output the letter or number it reaches at the end of each sequence