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