数据结构C++版普通高等教育“十一五”国家级规划教材课件杨秀金第6章节树与二叉树-1章.pptVIP

第6章 树与二叉树 第6章 树与二叉树 前面讨论了线性表，引出了广义表。广义表实质上涉及非线性数据结构。 树型结构是以分支关系定义的层次结构，它是一种重要的非线性结构。 树形结构在客观世界中广泛存在，例如计算机文件管理和信息组织、人类的家庭族谱等都可以用树形结构表示。本章讨论树的基本概念，重点讨论二叉树有关概念、性质、存储结构和各种运算。 第6章 树与二叉树 主要内容： ? 树的基本概念和术语 ? 二叉树的基本概念和性质 ? 二叉树的存储结构和各种遍历算法 ? 树、森林的存储结构和遍历 ? 二叉排序树和哈夫曼树 本章分为5~6讲( 每讲2学时) 第1讲 6.1 树的基本概念和术语 6.2 二叉树 -6.2.1 ， 6.2.2 本章分为5~6讲( 每讲2学时) 第4讲 6.5 二叉树、树和森林 6.6 树和森林的孩子－兄弟表示及遍历 -6.6.1 6.1　树的基本概念和术语 什么是树？什么是子树、树根？树的深度？ 什么是结点、双亲结点、孩子结点、 结点的度、兄弟、祖先和子孙？ 6.1.1 树的定义 树(Tree)是由一个或多个结点组成的有限集合T。其中： （1）有一个特定的结点，称为该树的根（root）结点； 树的常用术语 树的结点代表树中的一个 数据元素，它带有数据信