数据结构(严蔚敏)课件第6章.pptVIP

第六章 树和二叉树 ;【课前思考】;【学习目标】;【重点和难点】;【学习指南】;6.1 树的类型定义;6.1 树的类型定义;ADT Tree{ 数据对象 D：; 基本操作：; Root(T) // 求树的根结点 ;InitTree(T) // 初始化置空树 ; ClearTree(T) // 将树清空 ;A;(１) 有确定的根； (２) 树根和子树根之间为有向关系。;对比树型结构和线性结构的结构特点;~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~;基 本 术 语;结点:;(从根到结点的)路径：;任何一棵非空树是一个二元组 Tree = （root，F） 其中：root 被称为根结点 F 被称为子树森林;6.2 二叉树的类型定义 ; 二叉树或为空树，或是由一个根结点加上两棵分别称为左子树和右子树的、互不交的二叉树组成。;二叉树的特点： （1） 每个结点的度都不大于2，即每个结点的度为0、 1或2； （2） 每个结点的孩子结点次序不能任意颠倒。即每个孩子有左右之分。我们把位于左边的孩子叫做左孩子，位于右边的孩子叫做右孩子。;二叉树的五种基本形态：; 二叉树的主要基本操作：; Root(T); Value(T, e); Parent(T, e); LeftCh