二叉树的遍历Python

二叉树的遍历方式主要有四种：前序遍历、中序遍历、后序遍历和层次遍历。其中前序遍历的顺序：先访问根节点，然后访问左子树，最后访问右子树。中序遍历的顺序是：先访问左子树，然后访问根节点，最后访问右子树。后序遍历的顺序是：先访问左子树，然后访问右子树，最后访问根节点。层次遍历的顺序是：从根节点开始，从上到下从从左到右遍历整个树的节点。

以下是Python实现二叉树遍历的例子：

1.前序遍历

def preorder(self, root):
    if root == None:
        return
    print(root.val)
    self.preorder(root.left)
    self.preorder(root.right)

2.中序遍历

def inorder(self, root):
    if root == None:
        return
    self.inorder(root.left)
    print(root.val)
    self.inorder(root.right)

3.后序遍历

def postorder(self, root):
    if root == None:
        return
    self.postorder(root.left)
    self.postorder(root.right)
    print(root.val)

4.层次遍历

def levelorder(self, root):
    if root == None:
        return
    queue = []
    queue.append(root)
    while queue:
        node = queue.pop(0)
        print(node.val)
        if node.left != None:
            queue.append(node.left)
        if node.right != None:
            queue.append(node.right)