树与二叉树

树是具有相同特性的数据元素的集合,若树为空集,则称为空树。在树中存在唯一的称为根的数据元素root;当n>1时,其余结点可分为m (m>0)个互不相交的有限集T1, T2, …, Tm,其中每一个子集本身又是一棵符合本定义的树,称为根root的子树。(递归定义)