第21讲 根树 北京大学计算机系离散数学讲义(ppt版)培训资料.ppt

第21讲 根树;根树(rooted tree);层数与树高;儿子,父亲,兄弟;有序树(ordered tree);根子树(rooted subtree);根树的周游(travesal);四则运算式与二叉树;中缀法,前缀法,后缀法;中缀法,前缀法,后缀法(例);通讯编码;不等长编码;前缀码(prefix code);最佳前缀码;最优二叉树;Huffman算法;Huffman算法(举例);Huffman算法(正确性);Huffman算法(正确性);总结;作业(#17);习题讲解(#11);习题讲解(#11);习题讲解(#11);习题讲解(#11);习题讲解(#11);习题讲解(#11);习题讲解(#11);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#12);习题讲解(#13);习题讲解(#13);习题讲解(#13);习题讲解(#13);习题讲解(#13)