C语言数据结构总结:树
树一,树的定义二,树的基本术语三,二叉树的定义四,二叉树的性质和存储结构五,关于二叉树的算法
一,树的定义
树是n(n>=0)个结点的有限集合。
若n=0,称为空树。
若n>0,则它满足如下两个条件;
①有且仅有一个特定的称为根(root)的结点。
②其余结点可分为m(m>=0)个互不相交的有限集合T1,T2….
其中每一个集合本身又是一棵树,并称为根的子树。
二,树的基本术语
①孩子与双亲:
结点的子树的根称为该结点的孩子,该结点称为孩子的双亲。
②根结点
原创
2020-11-15 17:43:55 ·
308 阅读 ·
0 评论