数据结构第7章树与二叉树.pptx

第7章 树与二叉树;7.1 树的基本概念 ;7.1.1 树的定义 递归定义 树是由n(n0)个结点组成的有限集合(记为T)其中, 如果n=0,它是一棵空树,这是树的特例 如果n>0,这n个结点中存在(有仅存在)一个结点作为树的根结点,简称为根(root,其余结点可分为m (m>0)个互不相交的有限集T1,T2,Tm,其中每一棵子集本身又是一棵符合本定义的树,称为根root的子树;7.1.2 树的逻