数据结构树--T5案例.docxVIP

第五章树撰写人：蔡楷龙计划课时：2本章目标：1.树和二叉树的基本概念2.二叉树的性质3.二叉树的存储结构4.二叉树的遍历本章重点：1.树和二叉树的基本概念2.二叉树的性质3.二叉树的存储结构4.二叉树的遍历本章难点：1.树和二叉树的基本概念2.二叉树的性质3.二叉树的存储结构4.二叉树的遍历回顾重点：1. 队列是只允许在表的一端进行插入、另一端进行删除的线性表。2. 队列是一种先进先出的线性表，简称为FIFO结构。3. 队列也是线性表，与线性表和栈类似，也分为顺序存储和链式存储两种存储方示。4.顺序队列是指队列的顺序存储结构，它实际上是运算受限的顺序表，与顺序表类似，也必须使用一个向量空间存放当前队列中的元素。5.链队列是指队列的链式存储结构，是仅在表头删除和表尾插入的单链表。内容讲解：一树和二叉树的基本概念【20分钟】概念：1.树形结构是一种应用十分广泛的非线性结构，树的结点之间存在明确的层次关系，且结点之间存在分支，类似于现实生活中的树，以二叉树最为常用。2.树（tree）是由n（n＞0）个结点组成的有限集合T，且满足以下条件：1）有且仅有一个特定的结点被称为该树的根（Root）。2）除根结点之外，其余的结点可以分为m（m＞0）个互不相交的集合T1、T2、…、Tm，且每个集合又是一棵树，称为根的子树（Subtree）1）树的结点：包含一个数据元素和若干指向其子树的分支。2）结点