数据结构(C语言版)——8、树

8、树 (1)树的定义 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。直观的看,树是以分支关系定义的层次结构。树是一种一对多的数据结构。 树 (Tree)是 n(n ≥ 0)个结点的有限集。n = 0 时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当 n > 1 时,其余结点可分为 m(m > 0)个互不相交的有限集 T1、T2、……、Tm
相关文章
相关标签/搜索