为了构建并操作这棵二叉搜索树（BST），我们可以按照以下步骤编写Python程序： ### 步骤1：定义节点结构 每个节点包含三个属性：`val`表示节点值，`left`指向左孩子节点，`right`指向右孩子节点。 ```python class TreeNode: def __init__(self, val=0): self.val = val self.left = None self.right = None ``` ### 步骤2：插入函数 `insert` 此函数负责将新元素添加到合适的位置。对于给定的根节点root和待插入的新值node_val， 该算法比较当前结点的数值大小，并递归地向左右子树移动直到找到合适的叶子位置再创建新的节点放置目标数字 ```python def insert(root, node_val): if root is None: return TreeNode(node_val) if node_val < root.val: root.left = insert(root.left, node_val) elif node_val > root.val: root.right = insert(root.right, node_val) # 如果等于，则不处理(假设不允许重复键) return root ``` ### 步骤3：删除函数 `deleteNode` 从BST中移除指定值的过程较为复杂，需要考虑多种情况如： - 要删除的是叶节点； - 只有一个孩子的非终端节点； - 拥有两个直接后代的父亲级节点。 这里我们采用一种较简单的策略——总是选择最接近被删节点的那个替代品作为继任者： ```python def minValueNode(node): current = node while(current.left is not None): current = current.left return current def deleteNode(root, key): if root is None: return root if key < root.val: root.left = deleteNode(root.left, key) elif(key > root.val): root.right = deleteNode(root.right, key) else: if root.left is None : temp = root.right root = None return temp elif root.right is None : temp = root.left root = None return temp temp = minValueNode(root.right) root.val = temp.val root.right = deleteNode(root.right ,temp.val) return root ``` ### 步骤4：查找函数 `search` 检查某个特定值是否存在于此树内。 ```python def search(root, x): if root is None or root.val == x: return int(root is not None and root.val == x) if x < root.val: return search(root.left, x) else: return search(root.right, x) ``` ### 主体逻辑实现 根据题目描述整合上述功能完成最终的任务需求解析与响应。 ```python if __name__ == "__main__": import sys n = int(input().strip()) bst_root = None output_results = [] for i in range(n): operation, *value = input().split() if len(value)>0 : value=int(value[0]) if operation.startswith('I'): bst_root = insert(bst_root,value) elif operation.startswith('D'): bst_root = deleteNode(bst_root, value) elif operation.startswith('S'): result=search(bst_root,value) print(result) else: raise ValueError("Invalid Operation") ``` 这个版本实现了基本的需求，包括了输入输出管理、插入、删除以及搜寻等功能模块化的设计思想也得到了体现。 请注意，在实际应用环境中应该进一步优化性能并且增强异常处理能力来提升代码健壮性和用户体验友好度方面的工作。