§5.1树结构的基本概念 §5.1.1树结构的定义 非递归定义 树结构是二元组(①D,R),其中,D是n个数据元素的有穷 集合(n0)(数据元素称为结点),R是D上的一个关 系。n=0时,称为空树;否则它满足以下条件: a)有且仅有一个结点d∈D,满足:不存在任何d∈D, 使<d,d>∈R。我们称它为树的根 b)除根结点d外,D上每个结点d(若有的话),总存在 个唯一的结点d∈D,d,使得<d,d∈R。2 • 非递归定义 树结构是二元组(D, R)，其中，D是n个数据元素的有穷 集合（n≥0）（数据元素称为结点），R是D上的一个关 系。n=0时，称为空树；否则它满足以下条件： a) 有且仅有一个结点d0∈D，满足：不存在任何d∈D， 使<d, d0>∈R。我们称它为树的根。 b) 除根结点d0外，D上每个结点d（若有的话），总存在 一个唯一的结点d'∈D，d≠d'，使得<d', d>∈R