几种遍历二叉树的方法

class TreeNode:
    def __init__(self, value=0, left=None, right=None):
        self.value = value
        self.left = left
        self.right = right
 
###前序遍历首先访问根节点，然后递归地先访问左子树，最后访问右子树。
###前序遍历的顺序是根节点 -> 左子树 -> 右子树。
def preorder_traversal(root):
    if not root:
        return []
    result = []
    stack = [root]
    while stack:
        node = stack.pop()
        result.append(node.value )
        if node.right:
            stack.append(node.right)
        if node.left:
            stack.append(node.left)
    return result

##中序遍历首先递归地访问左子树，然后访问根节点，最后递归地访问右子树。
###中序遍历的顺序是左子树 -> 根节点 -> 右子树。
def inorder_traversal(root):
    if not root:
        return []
    result = []
    stack = []
    while stack or root:
        if root:
            stack.append(root)
            root = root.left
        else:
            node = stack.pop()
            result.append(node.value )
            root = node.right
    return result


###后序遍历首先递归地访问左子树，然后递归地访问右子树，最后访问根节点。
###后序遍历的顺序是左子树 -> 右子树 -> 根节点。
def postorder_traversal(root):
    if not root:
        return []
    result = []
    stack = [root]
    while stack:
        node = stack.pop()
        result.append(node.value )
        if node.left:
            stack.append(node.left)
        if node.right:
            stack.append(node.right)
    return result[::-1]