数据结构树-二叉树的定义和二叉树性质与存储本.pptVIP

第六章

树和二叉树〔一〕;6.1树的类型定义;数据对象D：;根本操作：;Root(T)//求树的根结点;InitTree(T)//初始化置空树;ClearTree(T)//将树清空;基本术语;树〔Tree)：是n个结点的有限集〔n=0)。在任意一棵非空树中，有且仅有一个特定的称为根的结点〔root)；当n1时，其余结点可分为m〔m0)个互不相交的有限集T1,T2,…,Tm,其中每个集合Ti本身又是一棵符合本定义的树，并且称为根root的子树。;A;1、结点:;6、(从根到结点的)路径：;树的示意图：;任何一棵非空树是一个二元组

Tree=〔root，F〕

其中：root被称为根结点

F被称为子树森林;(１)有确定的根；

(２)树根和子树根之间为有向关系。;二叉树的类型定义

二叉树是树的根底，一般的树可以

转化为二叉树来处理。;1、二叉树的定义：二叉树或为空树，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成〔即左、右子树次序不能颠倒〕。;2、二叉树的五种根本形态：;二叉树的主要根本操作：;Root(T);Value(T,e);Parent(T,e);

LeftChild(T,e);RightChild