数据结构课程设计辅导.pptxVIP

;可选题目： 1、二叉树的建立及操作。 要求：实现二叉树的建立、遍历、统计叶子结点数、求深度、删除指定的子树等操作。 2、哈夫曼编码。 要求：构造高效、不等长的前缀编码，实现信息的编码、通讯传输或存储。 3、树或森林的建立及操作。 要求：实现树或森林的建立、遍历、统计叶子结点数、统计林中“树木”个数、删除指定的树或子树等操作。;题目点评（设计思路）： 1、二叉树的建立及操作。 要求：实现二叉树的建立、遍历、统计叶子结点数、求深度、删除指定的子树等操作。 解决问题的关键？ ;题目点评（设计思路）： 2、哈夫曼编码。 要求：构造高效、不等长的前缀编码，实现信息的编码、通讯传输或存储。 解决问题的关键？ 例.假设字符A,B,C,D,E的出现概率为42,28,15,10,5 求电文的总长度最短的一种编码？;题目点评（设计思路）： 3、树或森林的建立及操作。 要求：实现树或森林的建立、遍历、统计叶子结点数、统计林中“树木”个数、删除指定的子树等操作。;可选题目： 1、二叉树的建立及操作。 要求：实现二叉树的建立、遍历、统计叶子结点数、求深度、删除指定的子树等操作。 2、哈夫曼编码。 要求：构造高效、不等长的前缀编码