编一个二叉树输入数据的程序\n表示输入结束

编写一个二叉树输入数据的程序，通常会涉及到用户交互和数据结构的理解。这个过程通常包括以下几个步骤：

1. 定义二叉树节点类，包含两个属性：值（value）和左右子节点（left和right），以及用于构建的构造函数。

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

2. 提供一个递归或迭代的方式来读取用户输入并构建树。如果用户输入的是-1或者其他非数字字符，可以视为输入结束的标志。

def input_tree():
    root_val = int(input("请输入根节点的值（输入-1结束）: "))
    if root_val == -1:
        return None
    else:
        root = TreeNode(root_val)
        root.left = input_tree()
        root.right = input_tree()
        return root

3. 用户循环读入，直到输入结束标记。

while True:
    root = input_tree()
    if root is None:
        break
    # 现在你可以对构建好的二叉树进行操作...