树1.树的概念及结构1.1 树的概念树是一种非线性的数据结构，它是由n（N>=0）个有限节点组成的具有层次关系的集合。把它叫做树是因为它看起来像一颗倒挂的树，也就是它是根朝上，而叶朝下的。 有一个特殊的节点，称为根节点，根节点没有任何