python实现二叉树及其七种遍历方式（递归+非递归）

1、二叉树的遍历方式？

前序遍历：根左右

中序遍历：左根右

后序遍历：左右根

层次遍历：从上到下，从左到右

2、python新建一个二叉树及其七种遍历（递归和非递归）

class Node():
    #节点类
    def __init__(self,data = -1):
        self.data = data
        self.left = None
        self.right = None
class Tree():
    #树类
    def __init__(self):
        self.root = Node()

    def add(self,data):
        # 为树加入节点
        node  = Node(data)
        if self.root.data == -1:        #如果树为空，就对根节点赋值
            self.root = node
        else:
            myQueue = []
            treeNode = self.root
            myQueue.append(treeNode)
            while myQueue:              #对已有的节点进行层次遍历
                treeNode = myQueue.pop(0)
                if not treeNode.left:
                    treeNode.left = node
                    return