原创 数据结构与算法(12)——树(一)

数据结构与算法12——树(一) 一、树的基本概念树型数据结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。它描述了客观世界中事物之间的层次关系，树在计算机领域内也有广泛的应用，如在编译程序中，可用树表示源程序的语法结构。在数据库系统中的文件索引机构一般采用树来表示。（一）树的定义树（tree）是有n（n>=0）个结点组成的有限集合，该集合可用T来表示。当T非空时满足：