数据结构：作业点评第6章.pptVIP

《数据结构》第六章作业点评(上) :8080/classroom/ 第六章题目(上) 6.5 6.8 6.17 6.25 6.26 6.29 6.5 树中的叶子结点数 树的总结点数 树的总结点数 = 总结点度数 + 1 叶子结点个数 =总结点数-度非零结点数 6.8 证明(满k叉树) 树的总结点数 总度数 总结点数 = 总度数 + 1，即 6.17 返回线索二叉树的后继指针 q q 的后继节点 q q 的后继节点 6.25 证明 反证法 归纳法 6.26 霍夫曼树 100 40 19 21 11 60 17 6 7 2 3 10 5 28 32 6.26 霍夫曼树（续） 0.02 000 10000 0.03 001 10001 0.06 010 1001 0.07 011 1010 0.10 100 1011 0.19 101 00 0.21 110 01 0.32 111 11 WPL1 = 3 WPL2 = 2.61 编码效率高，但译码速度较慢 6.29 层序与中序 层序：ABCDEFGHIJ 中序：DBGEHJACIF B C E I D A I G H 附： 联系方式 TelEmail：caikechao@ QQ：530206656