摘要:
问题与解答 问题描述 对给定的一个字符串,找出有重复的字符,并给出其位置。 输入格式 输入包括一个由字母和数字组成的字符串,其长度不超过100。 输出格式 可能有多组测试数据,对于每组数据, 按照样例输出的格式将字符出现的位置标出。 1、下标从0开始。 2、相同的字母在一行表示出其出现过的位置。 样 阅读全文
摘要:
问题与解答 问题描述 给定一个二叉树,判断其是否是一个有效的二叉排序树。 假设一个二叉排序树具有如下特征: 结点的左子树只包含小于当前结点的树。 结点的右子树只包含大于当前结点的树。 所有左子树和右子树自身必须也是二叉排序树。 输入格式 第一行两个数n,root,分别表示二叉树有n个结点,第root 阅读全文