
数据结构基础讲解(八)——树和二叉树专项练习(上)
树(Tree)是n(n>=0)个结点的有限集,它或为空树(n= 0);或为非空树,对千非空树T(1)有且仅有一个称之为根的结点;(2)除根结点以外的其余结点可分为 m(m>0)个互不相交的有限集 Ti , T2 , …,几,其中每 一个集合本身又是一棵树,并且称为根的子树(SubTree)。树的结构定义是一个递归的定义,即在树的定义中又用到树的定义,它道出了树的固有特性二叉树(Binary Tree)是n(n>0)个结点所构成的集合,它或为空树(n= 0);或为非空树, 对于非空树T。


















