一、树        1.1、树的概念和结构树是一种非线性的数据结构，它是由n（n>=0）个有限节点组成的一个具有层次关系的集合。树有一个特殊的节点，称为根节点，根节点没有前驱结点。除根节点外，其余部分被分为M（M>0）个互