python二叉树poll

Python中的二叉树是一种常用的数据结构，它是由节点组成的树形结构，每个节点最多有两个子节点（左子节点和右子节点）。二叉树的遍历方式包括先序遍历、中序遍历和后序遍历。其中，先序遍历是先遍历根节点，然后遍历左子树和右子树；中序遍历是先遍历左子树，然后遍历根节点和右子树；后序遍历是先遍历左子树和右子树，然后遍历根节点。

Python中实现二叉树需要用到节点类和二叉树类。在节点类中，每个节点都有左子节点和右子节点，而在二叉树类中，我们需要实现二叉树的遍历、查找、插入和删除等操作。

关于二叉树的实现及相关操作，您可以参考以下代码：

# 定义节点类
class TreeNode:
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None

# 定义二叉树类
class BinaryTree:
    def __init__(self, root=None):
        self.root = root

    # 先序遍历
    def preorderTraversal(self, root):
        if not root:
            return []
        res = [root.val]
        res += self.preorderTraversal(root.left)
        res += self.preorderTraversal(root.right)
        return res

    # 中序遍历
    def inorderTraversal(self, root):
        if not root:
            return []
        res = self.inorderTraversal(root.left)
        res += [root.val]
        res += self.inorderTraversal(root.right)
        return res

    # 后序遍历
    def postorderTraversal(self, root):
        if not root:
            return []
        res = self.postorderTraversal(root.left)
        res += self.postorderTraversal(root.right)
        res += [root.val]
        return res

    # 查找元素
    def search(self, root, val):
        if not root:
            return False
        if root.val == val:
            return True
        elif val < root.val:
            return self.search(root.left, val)
        else:
            return self.search(root.right, val)

    # 插入元素
    def insert(self, root, val):
        if not root:
            return TreeNode(val)
        if val < root.val:
            root.left = self.insert(root.left, val)
        else:
            root.right = self.insert(root.right, val)
        return root

    # 删除元素
    def delete(self, root, val):
        if not root:
            return None
        if root.val == val:
            if not root.left:
                return root.right
            if not root.right:
                return root.left
            min_node = self.findMin(root.right)
            root.val = min_node.val
            root.right = self.delete(root.right, min_node.val)
        elif val < root.val:
            root.left = self.delete(root.left, val)
        else:
            root.right = self.delete(root.right, val)
        return root

    # 查找最小值
    def findMin(self, root):
        while root.left:
            root = root.left
        return root