第六章树和二叉树 §6.1树的定义 树(tree)是n个数据元素的有限集(记为 T),对任意一棵树T有: 1.存在唯一一个称为根(r0Ot)的数据元素; 2当n>1时,其它数据元素可分为m(m>0) 个互不相交的有限集T,T2,…,Tm,其中每个 集合T;(i=1,2,…m)本身又是一棵树,并称 树T是根的子树( subtree)第六章 树和二叉树 §6.1 树的定义 树(tree)是n个数据元素的有限集(记为 T)，对任意一棵树T有： ⒈ 存在唯一一个称为根(root) 的数据元素； ⒉ 当n＞1时，其它数据元素可分为m(m＞0) 个互不相交的有限集T1,T2,•…,Tm，其中每个 集合Ti(i=1,2,…,m)本身又是一棵树，并称 树 Ti是根的子树(subtree)