树是由n个结点组成的集合，包括一个根结点和若干个子树。每个结点包含数据元素和指向其它结点的分支信息。结点的度表示其子树的个数，而叶结点是没有后继的结点，也称为终端结点。分支结点则有度不为0的结点，有孩子结点。孩子结点是直接后继，双亲结点是直接前驱，同一双亲的孩子结点之间是兄弟结点。祖先结点是从根结点到该结点的路径上的所有结度的最大值，结点的层次从根结点开始定义，树的高度是结点的层次的最大值。有序树是子树之间有先后次序的树，森林是由多棵互不相交的树组成的集合。此外，还有与树相关的基本操作，如初始化、销毁、创建、判断是否为空、返回根等。