数据结构-复习.pptVIP

2. 内排序 强调各种排序方法的比较 是否需要比较 排序方法的区别 时间复杂度 空间复杂度 （4）二叉树的遍历 ■ 先序遍历 ■ 中序遍历 ■ 后序遍历 通常用递归算法实现 模块2：树形结构 例 假设二叉树采用二叉链存储结构存储,试设计一个算法,输出一棵给定二叉树的所有叶子结点。 解：输出一棵二叉树的所有叶子结点的递归模型f()如下： f(b)：不做任何事件 　　若b=NULL f(b)：输出*b结点的data域 若*b为叶子结点 f(b)：f(b-lchild);f(b-rchild) 其他情况 模块2：树形结构 void DispLeaf(BTNode *b) { if (b!=NULL) { if (b-lchild==NULL b-rchild==NULL) printf(%c ,b-data); DispLeaf(b-lchild); DispLeaf(b-rchild); 　　 } } 模块2：树形结构 先序遍历思想 2. 哈夫曼树 （1） 哈夫曼树的定义 WPL最小，没有单分支结点即n1=0 模块2：树