一只彩色的熊猫

导航

随笔分类 -  数据结构

数据结构题目-运动会分数统计
摘要:题目描述 在很多的电视大赛中,通常当选手表演结束后,现场观众通过手中的按键对参赛选手进行投票,然后对选手获得的票数进行统计,从高到低进行降序排列,从而自动产生冠军、亚军和季军。现在要求编写一程序模拟实现上述系统的功能。 (1) 在本例中首先输入参赛选手的人数(范围为1-9个); (2) 将选手的编号 阅读全文

posted @ 2020-06-11 16:38 一只彩色的熊猫 阅读(1097) 评论(0) 推荐(0)

二叉排序数的判定
摘要:思路:根据二叉排序树的性质,每一个结点的值(data)会大于其左子树,小于其右子树, 故我们可以利用中序遍历,去比较当前结点与前驱结点的大小。 为此我们需要创建两个变量,flag和prev,分别用于判断是否符合二叉排序树性质和保存前驱结点值 下面是核心代码: int prev = MIN;//-25 阅读全文

posted @ 2020-06-02 19:44 一只彩色的熊猫 阅读(202) 评论(0) 推荐(0)