【数据结构/C++】二叉树和栈实现摩尔斯码编码和解码

一个摩斯密码本可以使用一棵二叉树来存储：

现在，小明想在课上偷偷跟你传纸条，但又不想被其他同学看到内容。因此他跟你约定，每次给你传纸条时都使用摩斯密码来编写。至于密码本，当然不能使用国际通用的，他会在课前告诉你密码本的内容。然而小明发现，每次写纸条、读纸条都不是很方便，所以他想让你做个程序来自动编码/解码你们的摩斯密码。

1. 小明会按照前序的方式输入一棵二叉树。例如，输入$ACG##H##D##BE#I##F##的话，代表了下面这棵树：

 

第一个字母$是什么并不重要，因为它只是代表了根节点，而根节点在我们的摩斯电码中并不代表一个字符，仅仅代表“start”。读入密码本后，请记得按照前序、中序、后序输出这棵树。

然后，小明会输入一个数，代表接下来输入的是明文还是摩斯电码。输入0表示接下来他会输入明文，输入1表示接下来输入的是摩斯电码，输入-1程序退出。

1. 如果输入的是0，代表接下来要输入的是明文。程序接受一个字符串，根据字符串中每一个字母输出对应的摩斯电码，用空格隔开。例如如果小明输入“BED”，则程序应该输出“-空格-.空格.-”。如果遇到密码本中没有的字符，则输出“输入有误”。
2. 如果输入的是1，则表示接下来要输入摩斯电码。小明首先会输入一个数字N，代表有几个电码的输入，例如输入4代表之后会输入4个电码（即这个单词有四个字母）。随后输入空格分割的电码，例如，

..

.

--

-.

        程序需要根据摩斯电码解读出明文单词并输出，例