数据结构的电子教案.ppt

第4章树型结构 线性结构主要反映了数据元素之间的线性顺序, 很难说明数据之间的层次关系树是一种重要的非线 性数据结构,它能很好地描述结构的分支关系和层次 关系,所以在 windows文件管理系统和数据库系统中, 树结构是信息的重要组织形式之一 71树的基本概念 7.11树的定义 树(Tree)是n(n0)个结点的有限集合在任意 棵非空树中: (1)有且仅有一个特定的称为根(Root)的结点; (