dearbi

摘要： 树的基本概念 树是⼀种非线性的数据结构，它是由n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。它具有以下的特点： • 有⼀个特殊的结点，称为根结点，根结点没有前驱结点 • 除根结点外，其余结点被分成M(M > 0)个互不相 阅读全文