第6讲 树与二叉树.ppt

第6章 树和 二叉树;D是具有相同特性的数据元素的集合。;基 本 术 语;结点;(从根到结点的)路径;结点的层次;任何一棵非空树是一个二元组 Tree = （root，F） 其中　root 被称为根结点 F 被称为子树森林;(１) 有确定的根 (２) 树根和子树根之间为有向关系;对比树型结构和线性结构的结构特点;~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~;二叉树 ; 二叉树或为空树，或是由一个根结点加上两棵分别称为左子树和右子树的、互不交叉的二叉树组成;二叉树的五种基本形态;1．BinTreeNodeElemType *GetRoot() const 初始条件：二叉树已存在。 操作结果：返回二叉树的根。 2．bool Empty() const 初始条件：二叉树已存在。 操作结果：如二叉树为空，则返回true，否则返回false。;3．StatusCode GetElem(TreeNodeElemType *cur, ElemType e) const 初始条件：二叉树已存在，cur为二叉树的一个结点。 操作结果：用e返回结点cur元素值,如果不存在结点cur,函数返回NOT_PRESENT,否则返回ENTRY_FOUND。 4．StatusCode SetElem(TreeNodeElemType *cur,