数据结构与算法(二叉树)

数据结构与算法(二叉树) 树型结构是一种重要的非线性结构,在我们的客观世界和现实生活中大量存在。 在计算机领域也常用到树形结构。例如编译程序中用树表示源程序语法结构,数据库系统中用树组织信息等等。 我们举一个大家都有理解的例子:一个学校下有不同的学院,每个学院下又有不同的专业,每个专业下又有不同的班级,每个班级又有不同的学生,这就是一个典型的树。 一、树的基本概念 特点:非线性结构,一个直接前驱,但可能有多个直接后继。 (1)有且仅有一个称为根的结点。 (2)其余结点可分为m(m>=0)个互不相交的有限集合。 T1,T2,...,Tm,其中每个集合又是一颗树,并称其为根的子