摘要： 图1 上图描述的数据结构就是“树”，其中最上面那个圈圈A称之为根节点(root)，其它圈圈称为节点(node)，当然root可以认为是node的特例。 树跟之前学习过的线性结构不同，它是一对多的非线性结构，具有二个基本特点： 1、根节点(root)没有前驱节点，除root之外的所有节点有且只有一个前 阅读全文