一. 树的基本概念：1概念 ：树是一种非线性的数据结构，它是由n（n>=0 ）个有限结点组成一个具有层次关系的集合。 把它叫做树是因为它看 起来像一棵 倒挂的树 ，也就是说它是 根朝上，而叶朝下 的 。特点：