在计算机科学中，树(Tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。树是一种十分重要的非线性数据结构。
树的定义、表示和术语
树是 n(n≥0)个结点构成的有限集合。当 n=0 时，称为空树。对于任意非空树(n>0)，具备如下特点。
- 每个节点都只有有限个子节点或无子节点
- 没有父节点的节点称为根节点
- 每一个非根节点有且只有一个父节点
- 除了根节点外，每个子节点可以分为多个不相交的子树
- 树里面没有环路(cycle)
二叉树
二叉树的定义
在计算机科学中，二叉树(Binary tree)是每个节点最多只有两个分支的树结构。通常分支被称作"左子树"或"右子树"。二叉树的分支具有左右次序，不能随意颠倒。
![二叉树五种基本形态]()