weixin_59311221的博客

原创 【数据结构（c语言版）】树部分知识点整理

树 树：树型结构是一类重要的非线性数据结构，是以分支关系定义的层次结构。 1、线性结构与树型结构的比较 线性结构 树型结构 一个首元素:无前驱 一个根节点:无前驱 一个尾元素:无后继 多个叶子结点:无后继 中间元素：一个直接前驱，一个直接后继 中间结点：一个双亲，多个孩子 2、定义：树是n（n≥0）个结点的有限集。 在任意一棵非空树中：（1）有且仅有一个特定的称为根的结点； （2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T