【python实现二叉树遍历】递归+栈 前序+中序+后序+层序

示意图

代码

1. 二叉树的构造
2. 递归：
   2.1 前序
   2.2 中序
   2.3 后序
3. 栈
   3.1 前序
   3.2 中序
   3.3 后序
   3.4 层序

#coding=utf-8

class Node(object):
    """节点类"""
    def __init__(self, elem=-1, lchild=None, rchild=None):
        self.elem = elem
        self.lchild = lchild
        self.rchild = rchild


class Tree(object):
    """树类"""
    def __init__(self):
        self.root = Node()
        self.myQueue = []

    def add(self, elem):
        """为树添加节点"""
        node = Node(elem)
        if self.root.elem == -1:  # 如果树是空的，则对根节点赋值
            self.root = node
            self.myQueue.append(self.root)
        else: