- 博客(14)
- 收藏
- 关注
RSS订阅原创 7-5 单词排序 (10 分)
7-5 单词排序 (10 分)（Python）7-5 单词排序 (10 分)描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）输入一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。输出按字典序输出这些单词，重复的单词只输出一次。样例输入She wants to go to Peking University to study Chi
2021-12-10 22:02:39
968
原创 7-2 堆排序 (10 分)（Python）
7-2 堆排序 (10 分)（Python）7-2 堆排序 (10 分)对n个数，要求用堆排序（最大堆）对其进行排序。输入格式:第一行一个n（n<1000）。第二行给出n个数。输出格式:输出n行，每行n个数。第一行表示将n个数(将n个数看成一棵树)变成最大堆后的结果，第二行表示将上次结果的根节点交换到现有节点的最后一个节点（然后将除最后一个节点的数看成一颗树），然后将该剩余节点树从新变成最大堆后的结果输出（包括交换到最后的节点），依次类推。输入样例:67 1 6 4 3 5结尾无空
2021-12-10 21:59:11
858
原创 7-1 数表 (10 分)(Python)
7-1 数表 (10 分)(Python)7-1 数表 (10 分)编个题面先：小明是个爱学习的好孩子，上课的时候老师布置了这么一个作业题：根据一张由N个正整数组成的数表，两两相加得到新数（共有N∗(N−1)/2个），然后将新数按照非递减排序。举个例子呢就是：如果数表里包含有4个数1，4，3，9，那么正确答案就是4，5，7，10，12，13。请你编程帮助小明完成这道题吧！输入格式:数据有两行，第1行是一个整数N（1<N≤100），表示数表中的整数个数；第2行是数表中的N个整数（0≤
2021-12-10 21:51:30
927
原创 7-4 二叉树最深间隔最远结点
7-4 二叉树最深间隔最远结点（Python）给定一棵非空二叉树，数据域值为不等于0的整数。请编写程序找出其最深层间隔最远的两个结点，输出这两个结点差的绝对值。如图1所示的各二叉树最深层间隔最远的结点为5和8。如果最深层只有一个结点，则输出0。输入格式:输入为一组用空格间隔的整数，个数不超过200个，表示带空指针信息的二叉树先根序列，其中空指针信息用0表示。输出格式:输出为一个整数，为二叉树最深层间隔最远的两个结点差的绝对值，如果最深层只有一个结点，则输出0。输入样例1:1 2 0 5 0
2021-11-28 20:16:43
2298
原创 7-3 特殊的圣诞树 (10 分)
7-3 特殊的圣诞树 (10 分)（Python）圣诞节快到了，每个人都在建造圣诞树，你也不例外。然而，你是特别的，你想建立一棵特别的。你决定建立一个二叉树的圣诞树，并把它的根悬挂在天花板上。对于一颗二叉树，最上面的节点称为根节点，树中的每个节点都可能有0、1或2个子节点，没有子节点的节点称为叶子。除了根节点没有父节点之外，每个节点都有且只有一个父节点。你买了一个装饰包，里面装了一些装饰品，你想用它们来装饰树上所有的叶子，由于被你房间的高度限制，所以树不能比你的房屋高。树的高度是从根到最远叶子的路径上的边
2021-11-28 20:13:41
1682
1
原创 7-2 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
7-2 先序序列创建二叉树，输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)对于给定的二叉树，输出其先序序列、中序序列、后序序列并输出叶子结点数。输入格式:二叉树的先序遍历序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:若是非空二叉树，则输出四行内容 第一行是二叉树的先序遍历序列； 第二行是二叉树的中序遍历序列； 第三行是二叉树的后序遍历序列； 第四行是叶子结点数；若是空二叉树 只需输出叶子数0输入样例
2021-11-28 20:09:39
2852
原创 7-1 求根结点到x结点的路径
7-1 求根结点到x结点的路径 (10 分)(Python)求根结点到x结点的路径（假定结点不重复）。输入样例：输入一行字符序列先序递归构建二叉树。每个字符对应一个结点，#表示空结点。第二行输入一个结点值x。52#3##41##6##3结尾无空行输出样例：输出从根到结点x的路径。5 2 3结尾无空行class BinNode: def __init__(self, data): self.data = data self.left = None
2021-11-28 20:07:29
3068
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人