数据结构课件树和二叉树.pptx

数据结构第六章 树和二叉树LKAIJFEBCGDHM树6.1 树的类型定义数据对象DD是具有相同特性的数据元素的集合数据关系R 若D为空集则称为空树 否则:1在D中存在唯一的称为根的数据元素root,2当n>1时其余结点可分为m(m>0)个互不相交的有限集 T1, T2, , Tm, 其中每一棵子集本身又是一棵符合本定义的树称为根root的子树基本操作查找 Root(T; Value(T, cur