题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
BST的插入和删除
400 MS
64 MB
|
Markdown
显示标签
62
240
通过
提交
题目描述
输入 $n$ 个非负整数作为关键词,建一颗基于这些关键字的二叉搜索树 (Binary Search Tree)。 注意重复的关键字不插入 BST 中。 之后有$m$个删除命令,对于不合理的删除操作输出“Not Find”,否则分别输出当前BST树的先序遍历和中序遍历结果。
输入格式
第一行包含一个整数 $n$ $(1 \le n \le 10000)$,表示关键词的个数。 第二行包含 $n$ 个整数 $k_1, k_2, \cdots, k_n$ $(0 \le k_i \lt 500)$,表示每个关键词。 第三行包含一个整数 $m$ $(1 \le n \le 2000)$,表示删除命令的个数。 第四行包含 $m$ 个整数 $d_1, d_2, \cdots, d_n$ $(0 \le d_i \lt 500)$,表示需要删除的关键词。
输出格式
对于每个删除命令,如果元素不存在“Not Find”,否则分别输出当前BST树的先序遍历和中序遍历结果。
样例输入 #1
复制
6 3 4 1 2 5 6 5 6 8 1 6 3
样例输出 #1
复制
3 1 2 4 5 1 2 3 4 5 Not Find 3 2 4 5 2 3 4 5 Not Find 2 4 5 2 4 5
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2024-05-24 15:23
修改时间
2024-05-24 16:35
Markdown 题面
×
登录
×
账号
密码
记住我