1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

数据结构 第6章 树-教学PPT课件教案.pdfVIP

  • 1
  • 0
  • 约6.17万字
  • 约 111页
  • 2026-10-08 发布于湖北
  • 举报

数据结构 第6章 树-教学PPT课件教案.pdf

    1

    一.树的定义

    树是n(n≥0)个结点的有限集，n=0——空树；

    在一棵非空树中：

    (1)有且只有一个特定结点——根结点(root)；

    (2)当n1,其余结点可分为m个互不相交子集T,T,…

    12

    …,T，它们又是树——根结点子树(SubTree)。

    m

    定义说明了：

    树是一种递归的数据结构——树中包含树。

    结构特点：结点间有明显层次关系。

    例如：学校行政关系、书层次结构、

    人类家族血缘关系、操作系统目录、

    2

    结构程序模块等。

    二.树的表示

    (1)结点连线隐含：上方结点是下方结点前驱。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >