/** A Morse code decoder based on a binary tree */ public class Decoder { private BinaryTreeNode root; public Decoder() { root = new BinaryTreeNode(""); // root node has no information // // there must be a better way to do this... // root.setLeft(new BinaryTreeNode("e")); root.setRight(new BinaryTreeNode("t")); root.getLeft().setLeft(new BinaryTreeNode("i")); root.getLeft().setRight(new BinaryTreeNode("a")); root.getRight().setLeft(new BinaryTreeNode("n")); root.getRight().setRight(new BinaryTreeNode("m")); //added by me root.getLeft().getLeft().setLeft(new BinaryTreeNode("t")); root.getLeft().getLeft().setRight(new BinaryTreeNode("n")); root.getLeft().getRight().setLeft(new BinaryTreeNode("l")); root.getLeft().getRight().setRight(new BinaryTreeNode("w")); } // // An iterative version of the Morse code decoder // public String decode(String m) { BinaryTreeNode ptr = root; // start at root of tree String str="?"; // decoded character // scan through the Morse string for (int i=0;i