树的定义及其相关概念

树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合
树型结构在现实世界中广泛存在，比如组织关系图。
树型结构在计算机领域中也有广泛应用，如在编译系统中，用树表示源程序的语法结构。
在数据库系统中，树型结构是数据库层次模型的基础，也是各种索引和目录的主要组织形式。
在许多算法中，经常用树型结构描述问题的求解过程、所有解的状态和求解对策。

在树型结构中，二叉树是最常用的结构，分治个数确定，又可以为空，有良好的递归特性，特别适宜于程序设计。一般树会转换成二叉树进行处理。