二叉树遍历理解——递归及非递归方法中栈的利用

1.二叉树介绍

二叉树是每个节点最多有两个子树的树结构，遍历方法有深度优先（包括：先序、中序、后序遍历）和宽度优先（层序遍历），层序遍历通过队列可以实现。这里主要介绍深度优先遍历的方法以及其中栈的应用，帮助理解二叉树的结构、递归和非递归中栈的应用。程序python 3。

2.递归遍历

先序遍历：

    def pre_order(Tree, proc):  #proc是具体的节点数据操作
        if Tree is None:
            return
        proc(Tree.date)             #**位置1**
        pre_order(Tree.left, proc)
                                    #**位置2**
        pre_order(Tree.right, proc)