python实现二叉树的创建

在Python中，我们可以使用递归或迭代的方式来创建二叉树。这里是一个基本的递归方法，用于创建一个简单的二叉树结构：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def build_binary_tree(values):
    if not values:
        return None
    
    root_val = values.pop(0)  # 首先取第一个值作为根节点
    root = TreeNode(root_val)
    
    queue = [root]  # 使用队列来进行广度优先搜索
    while queue:
        current_node = queue.pop(0)
        
        if len(values) > 0:  # 如果还有值，添加左右子节点
            left_val = values.pop(0)
            current_node.left = TreeNode(left_val) if left_val is not None else None
            
            right_val = values.pop(0) if len(values) > 0 else None
            current_node.right = TreeNode(right_val) if right_val is not None else None
        
        # 将当前节点的所有非空子节点添加到队列中
        if current_node.left is not None:
            queue.append(current_node.left)
        if current_node.right is not None:
            queue.append(current_node.right)

    return root

这个函数接受一个列表`values`，其中元素按层次从左到右存储了树的节点值。你可以像这样使用它：

tree_values = [1, 2, 3, 4, 5, 6, 7]
root = build_binary_tree(tree_values)