数据结构第六章.pptVIP

第六章 二叉树 ⒈教学内容： 6.1 定义与性质 6.2 存储实现基本操作的实现 6.3 二叉树的遍历 6.4 线索二叉树 6.5 二叉树的应用 ⒉教学目的： ⑴ 深刻理解二叉树的定义、性质及其存储方法； ⑵ 熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义； ⑶ 理解并掌握二叉树的三种遍历算法； ⑷ 掌握二叉树的线索化方法； ⑸ 灵活运用二叉树的遍历方法解决相关的应用问题； 6.2 二 叉 树 二叉树在树结构的应用中起着非常重要的作用，因为对二叉树的许多操作算法简单，而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在的复杂性。 6.2.1 二叉树的定义 二叉树是由n(n=0)个结点的有限集合构成，此集合或者为空集，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。 二叉树不是树的特殊情况，它们是两个概念。有关数的术语也都适用于二叉树。 特点： 每个结点至多只有二棵子树 子树有左