数据结构 ——树

 1 基础知识      1.树的定义 树是一种非线性的数据结构，右n(n>=0)个结点组成的有限集合，如果n=0,称为空树，如果n>0,则： 有一个特定的结点被称之为跟结点(root)，根结点只有直接后继，没有前驱， 除根结点外的其他结点划分为m(m>=0)个互不相交的有限集合T0,T1...Tm-1，每一个集合又是一颗子树，并称之为跟的子树。 树的示例如下： 2.树中度的概念 树的结点包含一个

>>阅读原文<<