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

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

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

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

    第6章树和二叉树

    6.1树的定义和基本术语

    6.2二叉树

    6.3遍历二叉树和线索二叉树

    6.4树和森林

    6.5赫夫曼树及其用

    6.1树的定义和基术语

    ♣树的定义：树(tree)是n(n0)个结点的有

    限集T，其中：

    •有且仅有一个特定的结点，称为树的根(root)A

    •当n1时，其余结点可分为m(m0)个互不相交的

    有限集T1,T2,……Tm，其中每一个集合身又是一

    棵树，称为根的子树(subtree)

    ♣特点：

    A

    –树中至少有一个结点——根

    –树中各子树是互不相交的

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >