树型结构是一类重要的非线性数据结构。其中以二叉树最为常用，直观看来树是以分支关系定义的层次结构。 二叉树的建立可用递归法来建立。将二叉树还原成树或森林时可用队列作为中间变量来转换。树或森林的遍历也可用递归法进行遍历。