《树和二叉树.pptVIP

数据结构课程的内容： 6.1 树的基本概念 一、 树的定义 二、 若干术语 自学：树的抽象数据类型定义 三、　树的逻辑结构 补充：树的4种表示法： 图形表示法 五、　树的运算 6.2 二叉树 一、　二叉树的定义 二叉树的抽象数据类型定义（见教材P121-122） 二叉树的基本操作 （1）构造一棵二叉树T InitBiTree (T) （2）清空以T为根的二叉树ClearBiTree(T) （3）判断二叉树T是否为空 BiTreeEmpty(T) （4）获取给定结点e的左孩子和右孩子 LeftChild(T,e)，RightChild(T,e) （5）获取给定结点e的双亲 Parent(T,e) （6）遍历二叉树 Traverse(T) 二、　二叉树的性质 (3+2) 例： 三、 二叉树的存储结构 讨论：不是完全二叉树怎么办？ 讨论：满二叉树和完全二叉树有什么区别？ 答：满二叉树是叶子一个也不少的树，而完全二叉树虽然前k-1层是满的，但最底层却允许在右边缺少连续若干个结点。满二叉树是完全二叉树的一个特例。 为何要研究这两种特殊形式？ 因为它们在顺序存储方式下可以复原！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0.