python建立二叉树

下面是一个简单的 Python 代码示例，用于构建一个二叉树：

class Node:
    def __init__(self, val):
        self.left = None
        self.right = None
        self.val = val
    
def insert(root, val):
    if root is None:
        return Node(val)
    else:
        if root.val < val:
            root.right = insert(root.right, val)
        else:
            root.left = insert(root.left, val)
    return root

def inorder_traversal(root):
    if root:
        inorder_traversal(root.left)
        print(root.val)
        inorder_traversal(root.right)

root = Node(5)
root = insert(root, 3)
root = insert(root, 7)
root = insert(root, 1)
root = insert(root, 9)

inorder_traversal(root)

在上面的代码中，我们首先定义了一个名为 Node 的类来表示二叉树的节点。然后，我们定义了一个名为“insert”的函数来将新值插入到树中。最后，我们定义了一个名为“inorder_traversal”的函数来对树进行中序遍历并输出节点值。我们通过创建一个根节点并调用 insert 函数来创建树，然后使用 inorder_traversal 函数来遍历树。