摘要： 二叉树在网络计算中、生活中有多方面的应用，如将二叉树应用在通风除尘中，既 可以减小误差，又可以加大准确度等。而二叉树的遍历算法通常应用在计算中，可以用来打印 二叉树，将二叉树直观地表达出来，也可以通过便利算法查找某一元素。主要研究二叉树的各 个遍历算法的递归算法和非递归算法，以及二叉树及其遍历的应用。