第6章树和二叉树的课件内容.pptVIP

第六章 树和二叉树;6.1 树的类型定义;6.1 树的类型定义;数据对象 D：;A; 基本操作：; Root(T) // 求树的根结点 ;InitTree(T) // 初始化置空树 ;A; ClearTree(T) // 将树清空 ;对比树型结构和线性结构的结构特点;~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~;基 本 术 语;结点:;(从根到结点的)路径：;(１) 有确定的根； (２) 树根和子树根之间为有向关系。;任何一棵非空树是一个二元组 Tree = （root，F） 其中：root 被称为根结点， F 被称为子树森林;6.2 二叉树的类型定义 ;;二叉树的五种基本形态：; 二叉树的主要基本操作：; 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()); PostOrde