72n1树的定义 树tree的递归定义: 口树(tree是n个数据元素的有限集(记为T),对任意 棵树T有: 1.存在唯一一个称为根(root)的数据元素; 2.当n>1时,其它数据元素可分为m(血m>0)个互不相交的有 限集T1,T2,∴,Tm,其中每个集合T(i=1,2,…,m)本身又 是一棵树,并称树T;是根的子树( subtree A (空树) A B C D E G (a) (b) Data structure LriData Structure LXJ 7.2.1 树的定义 树tree的递归定义： ❑ 树(tree)是n个数据元素的有限集(记为T)，对任意 一棵树T有： 1. 存在唯一一个称为根(root) 的数据元素； 2. 当n＞1时，其它数据元素可分为m(m＞0) 个互不相交的有 限集T1,T2,•…,Tm，其中每个集合Ti(i=1,2,…,m)本身又 是一棵树，并称树 Ti是根的子树(subtree). A B C D E F G (空树) A （a） （b） （c）