数据结构课件第6章.ppt

第六章 树和二叉树;6.1 树的类型定义;　6.1 　树的类型定义;;树的示例; 基本操作：;A;(１) 有确定的根； (２) 树根和子树根之间为有向关系。;对比树型结构和线性结构的结构特点;~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~;基 本 术 语;结点:;(从根到结点的)路径：;任何一棵非空树是一个二元组 Tree = （root，F） 其中：root 被称为根结点， F 被称为子树森林;　6.2 二叉树的类型定义 ; 二叉树或为空树；或是由一个根结点加上两棵分别称为左子树和右子树的、互不交的二叉树组成。;N;查 找 类; Root(T); Value(T, e); Parent(T, e); LeftChild(T, e); 　RightChild(T, e); LeftSibling(T, e); RightSibling(T, e); BiTreeEmpty(T); BiTreeDepth(T); PreOrderTraverse(T, Visit()); InOrderTraverse(T, Visit()); PostOrderTraverse(T, Visit()); LevelOrderTravers