Python二叉树实例化

Python中可以通过定义节点类和二叉树类来实例化二叉树。以下是一个简单的例子：

class Node:
    def __init__(self, val=None):
        self.val = val
        self.left_child = None
        self.right_child = None

class BinaryTree:
    def __init__(self):
        self.root = None

    def insert_node(self, val):
        new_node = Node(val)
        if self.root is None:
            self.root = new_node
            return
        else:
            queue = [self.root]
            while len(queue) > 0:
                cur_node = queue.pop(0)
                if cur_node.left_child is None:
                    cur_node.left_child = new_node
                    return
                elif cur_node.right_child is None:
                    cur_node.right_child = new_node
                    return
                else:
                    queue.append(cur_node.left_child)
                    queue.append(cur_node.right_child)

在这个例子中，节点类包括节点值`val`以及左右子节点的指针`left_child`和`right_child`。二叉树类包括根节点指针`root`以及插入节点的方法`insert_node`。在插入节点时，如果根节点为空，则将新节点作为根节点；否则，使用广度优先搜索找到第一个左右子节点为空的节点，将新节点插入到该节点的左或右子节点上。