python数据结构学习笔记-2016-12-04-01-Morse电码

        13.6 Morse电码

        13.6.1 决策树

        决策树(decision tree)是一种树形结构，其中每个内部节点表示一个属性上的测试，每个分支代表一个测试输出，每个叶节点代表一种类别。

        我们使用决策树来实现Morse电码。

        26个字母的Morse电码如下：

        构建出来的二叉决策树如下：

           注意根结点为空，依据输入的字符来判断相应的字母。

           13.6.2 Morse电码ADT

            此ADT只包含两个方法：

• MorseCodeTree()：构建Morse电码的决策树；
• translate(codeSeq)：将传入的Morse电码翻译。