数据结构实验之查找二:平衡二叉树 Time Limit: 400ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。 输出 输出平衡二叉树的树根。 示例输入 5 88 70 61 96 120 示例输出 70 提示 只是在…

2016年7月24日 0条评论 3点热度 阅读全文

数据结构实验之串二:字符串匹配 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   给定两个字符串string1和string2,判断string2是否为string1的子串。   输入  输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超…

2016年7月23日 0条评论 5点热度 阅读全文