Python二叉树遍历

class Node:
    def __init__(self,value,left=None,right=None):
        self.value=value
        self.left=left
        self.right=right

class TreeTraverse:

    # 前序遍历 中，左，右
    def pre_traverse(self,root):
        if not root:
            return None
        print(root.value)
        self.pre_traverse(root.left)
        self.pre_traverse(root.right)

#     中序遍历 左，中，右
    def mid_traverse(self,root):
        if not root:
            return None
        self.pre_traverse(root.left)
        print(root.value)
        self.pre_traverse(root.right)

#     后序遍历 左，右，中
    def aft_traverse(self,root):
        if not root:
            return None
        self.pre_traverse(root.left)
        self.pre_traverse(root.right)
        print(root.value)