Python二叉树的遍历

Python二叉树的遍历有三种方式：先序遍历、中序遍历和后序遍历。其中，先序遍历是指先访问根节点，然后访问左子树，最后访问右子树；中序遍历是指先访问左子树，然后访问根节点，最后访问右子树；后序遍历是指先访问左子树，然后访问右子树，最后访问根节点。具体实现可以使用递归或者栈来完成。

以下是Python二叉树遍历的代码实现：

class BTree:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None

    # 先序遍历
    def preorder(self):
        if self:
            print(self.data, end=' ')
            if self.left:
                self.left.preorder()
            if self.right:
                self.right.preorder()

    # 中序遍历
    def inorder(self):
        if self:
            if self.left:
                self.left.inorder()
            print(self.data, end=' ')
            if self.right:
                self.right.inorder()

    # 后序遍历
    def postorder(self):
        if self:
            if self.left:
                self.left.postorder()
            if self.right:
                self.right.postorder()
            print(self.data, end=' ')