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

计算机电子第五章：树与二叉树基本概念.pdf

计算机电子第五章：树与二叉树基本概念.pdf

    第五章树与二叉树

    第一节树的基本概念

    树的定义：

    树（Tree）是n（n≥0）个节点的有限集，它或为空树（n=0），或为非空树。对于非空

    树T：

    （1）有且仅有一个称之为根的节点；

    （2）除根节点以外的其余节点可分为m（m＞0）个互不相交的有限集T1，T2，…，Tm，

    其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。

    树的基本术语：

    （1）节点：树中的一个独立单元。包含一个数据元素及若干指向其子树的分支，如图中的

    A、B、C、D

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >