PTA
关注
分享
扫一扫
文章平均质量分 82
吃猫De鱼_
这个作者很懒，什么都没留下…
展开
-
7-1 是否同一棵二叉搜索树（25 分）
7-1 是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正原创 2017-11-20 21:57:39 · 3392 阅读 · 0 评论 -
7-2 是否完全二叉搜索树（30 分）
7-2 是否完全二叉搜索树（30 分）将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输原创 2017-11-20 23:25:18 · 717 阅读 · 1 评论 -
7-15（查找） 航空公司VIP客户查询（25 分）
7-15（查找） 航空公司VIP客户查询（25 分）不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N（≤105）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,原创 2017-11-23 20:11:37 · 4431 阅读 · 0 评论