软件基础 第四章数据结构树.pdf

计算机软件基础多媒体教程 第十三讲 第四章 数据结构 4.4 树 4.4.1 树的基本概念 定义 设 B=(K,R)是数据结构K 中有 n 个结点R 中只有一种关系 r定义 B 是一棵树必 须满足两个条件 (1) K 中有且仅有一个始结点称为根结点 (2) K 中除了根结点以外的所有结点可分成 m 个互不相交的集合{T , T , , T }每 1 2 m 个集合 T 中的结点又都是一棵树即以T