人人都见过树，知道树可以调节气候、净化空气、防风降噪、防止水土流失和山体滑坡等自然灾害，是人类的好朋友。那么在程序设计和数据结构中，树如何存在和发挥作用呢？树从上到下主要成分为树叶、树枝、树干、树根，这四部分构成了所有树共同具有的结构：根、分支、叶子。人类社会的很多管理层次架构都可以用树结构来表示，树结构是以分支关系定义的层次结构，在软件开发与设计领域的应用非常广泛。

基本知识

了解二叉树

二叉树是一种特殊的树结构，也是最常用的树结构。二叉树的存储和处理比一般的树简单，而一般的树都能通过转换得到与之对应的二叉树，因此解决树的有关问题就可以借助于二叉树来实现。

基本特征

二叉树是n个节点的有限集合，对于非空树T；

1、有且仅有一个称为根的节点；

2、除根节点以外的其余节点分别由两个不相交的、被分别称为左子树和右子树的二叉树组成。

3、二叉树中每个节点的度不大于2；

4、二叉树是有序的，其子树有左右之分，其次序不能任意颠倒。