软件技术基础概论 教学课件 作者 吕林涛 第4章 树与二叉树.pdfVIP

第4章 树与二叉树 14:44:50 第四章 树与二叉树 第四章 树与二叉树 树形结构是一类重要的非线性结构，其逻辑关系 呈现出一对多的关系。树形结构中元素（结点）之间 具有明确的层次关系，元素（结点）之间有分支，非 常类似于自然界中的树。树结构在客观世界中是大量 存在的，例如行政机构或家谱等都可用树来形象地表 示。树在计算机领域中也有广泛的应用，例如在编译 程序中，用树来表示源程序的语法结构，在数据库系 统中用树来组织信息。 14:44:50 第四章 树与二叉树 第四章 树与二叉树 本章内容提要:  树的基本概念