树型结构是一类重要的非线性数据结构      其中以树和二叉树最为常用，直观看来，树是以分支关系定义的层次结构      把它叫做“树”是因为它常看起来像一棵倒挂的树，也就是说它常是根朝上，而叶朝下的       树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树来形象表示      树在计算机领域中也得到广泛应用，如在操作系统中,可用树来表示文件系统的结构      又如在数据库系统中，树形结构也是信息的重要组织形式之一