数据结构万扣树.pptx

第三章 树数据结构: 线性结构(线性表, 栈,队列等) 非线性结构: 至少存在一个数据元素有不止一个直接前驱或后继(树, 图等)3.1 树的定义一.树的定义 树是n个数据元素的有限集(记为T)对任意一棵树T有 存在唯一一个称为根的数据元素 当n1时其它数据元素可分为m(m0) 个互不相交的有限集T1,T2,Tm其中每个集合Ti(i=1,2,m)本身又是一棵树并称树Ti是根的子树3.1 树的定义二.