数据结构 树和二叉树.pptx

数据结构 树和二叉树;6、1 树的定义和基本术语;T = { A,B,C,D,E,F,G,H,I,J,K,L,M} A是根,其余结点能够划分为3个互不相交的集合: T1= { B,E,F,K,L } T2 ={ C,G } T3 ={ D,H,I,J,M } 这些集合中的每一集合都本身又是一棵树,它们是A的子树。 关于T1,B是根,其余结点能够划分为2个互不相交的集合: T11 ={ E,K,L } T12 ={ F } T11,T12是B的子树。;1、 树中只有根结点没有前趋;2、 除根外,其余结点都有且仅一个前趋; 3、 树的结点,能够有零个或多个后继;4、 除根外的其它结点,都存在唯一条从 根到该结点的路径; 5、 树是一种分支结构。; 树可表示具有分支结构关系的对象 例1、 家族族谱 设某家庭有13个成员A、B、C、D、E、F、G、H、I、J、K、L、M,他们之间的关系可如图所示的树表示。 例2、 单位行政机构的组织关系; 树是常用的数据组织形式 有些应用中数据元素之间并不存在分支结构关系,然而为了便于管理和使用数据,将它们用树的形式来组织。例3、 计算机的文件系统 不论是DOS文件系统依然window文件系统,所有的文件是用树的形式来组织的。 ;树的结点:包含一个数据元素的 内容及若干指向子树的分支。 小孩结点: