9离散数学课件资料.pptVIP

* 离散数学 * 波兰符号法:按前序遍历法访问存放算式的二元有序 正则树，其结果不加括号，规定每个运算符号与其 后面紧邻两个数进行运算。 前序遍历法的访问结果为: ? ? ? b + c d a ? ? e f ? + g h ? i j * 离散数学 * 逆波兰符号法:按后序行遍法访问，规定每个运算符与 前面紧邻两数运算。 后序行遍法的访问结果为:b c d + + a ? e f ? g h + i j ? ? ? ? 小节结束 * * * * * * * * * * * * * 都不是最优树 * 在通信中，常用二进制编码表示符号。例如可用长为2的二进制编码00，01，10，11分别表示A,B,C,D.称这种表示法为等长码表示法。若在传输中，A,B,C,D出现的频率大体相同，用等长码表示是很好的方法，但当它们出现的频率相差悬殊，为了节省二进制数位，以达到提高效率的目的，就要寻找非等长的编码。 * 右图为例子中的最优树。 * 中序行遍法访问结果是还原算式。 离散数学 * 离散数学 * 第九章 树 §9.1 无向树及生成树 §9.2 根树及其应用 * 离散数学 * 树：连通而不含回路的无向图称为无向树，简称树。 常记做T。 树叶：树中度数为1的结点。 分支点：树中度数大于1的结点。 森林：连通分支数大于等于2,且每个连通分支都