- 博客(5)
- 收藏
- 关注
RSS订阅原创 7-2 玩转二叉树(疯狂递归）
7-2 玩转二叉树 (21分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：71 2 3 4 5 6 74 1 3 2 6
2020-11-10 20:50:28
3113
1
原创 7-1 顺序存储的二叉树的最近的公共祖先问题 (18分)
7-1 顺序存储的二叉树的最近的公共祖先问题 (18分)设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树，且1≤i,j≤n。输出格式:如果i或j对应的是空结点，则输出ERROR: T[x] is NULL，其中x是i或
2020-11-08 12:23:04
3621
4
原创 求两个数的最大公约数（递归算法）
int gcd(int a,int b) {//递归函数求最大公约数 if(a%b==0)return b; else return gcd(b,a%b);//每次交换总能保证小的在后面，就算第一次是大的在后面，a%b=a,相当于第一次就是把小的放在了后面 }
2020-10-31 12:48:53
1618
原创 求素数（排除法效率最高）
输入一个整数，求该整数范围内的所有素数。输入格式:输入一个正整数。输出格式:一行5个素数，每两个之间用制表符（“\t”）间隔。如果最后一行不是5个数字，那么最后一个数字后面有一个制表符。输入样例:在这里给出一组输入。例如：100输出样例:在这里给出相应的输出。例如：2 3 5 7 1113 17 19 23 2931 37 41 43 4753 59 61 67 7173 79 83 89 97import java.util.*;public class Main {
2020-10-31 12:30:51
273
原创 分解质因数（算法积累1）
分解质因数（算法积累1）将一个正整数分解质因数。不用考虑输入为0，1或者负数。输入格式:输入大于等于2的正整数输入样例:在这里给出一组输入。例如：100输出样例:在这里给出相应的输出。例如：100=225*5import java.util.Scanner;public class Main {public static void main(String[] args) { // TODO Auto-generated method stub int num; int k=2;
2020-10-31 11:54:28
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人