树,二叉树等概念

1.树:  是n( n>=0)个结点的有限集合。n=0时称为空树。在任意一颗非空树种:(1)有且仅有一个特定的称为根的结点;(2)当n     >1的时候,其余结点可分为m(m>0)个互为不相交的有限集T1,T2,.......,Tm。其中每一个集合本身又是一棵树,并且称为    根    的    子    树。(递归的定义) 1.n>0 时根结点是唯一的。不可能存在多个根结点。数据结构中的树只
相关文章
相关标签/搜索