【数据结构】树与二叉树

     树是一类重要的非线性数据结构,是以分支关系定义的层次结构       定义:       树(tree)是n(n>0)个结点的有限集T,其中: 有且仅有一个特定的结点,称为树的根(root)       当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树(subtree)       特点: 树中至少有一个结点——根
相关文章
相关标签/搜索