- 博客(4)
- 收藏
- 关注
原创 天梯赛 L2-011 玩转二叉树 (25 分)
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 1 2 3 4 5 6 7 4 1 3 2 6 5 7 输出样例:
2021-05-17 17:19:52
82
原创 PTA 天梯赛 L2-006 树的遍历 (25 分)
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例: 4 1 6 3 5 7 2 #include <iostream> #
2021-05-17 17:16:47
144
原创 2021年春季PAT乙级测试
第三题字符串扣了两分还没想通为啥???? 7-1 打印三角形拼图 (15 分) 数一下个数再与行数找下规律即可 #include <iostream> using namespace std; char a,b,c; int n; int main(){ cin>>n>>a>>b>>c; int m=n-1; while(n--){ for(int i=0;i<m-n;i++)cout<<
2021-03-16 19:42:00
410
原创 PAT 乙级 1091 N-自守数 (15 分)
PAT 乙级 1091 N-自守数 (15 分) 按照题目意思硬做 #include <iostream> using namespace std; int key,wss=0; bool fuc(int a,int b){ int h=a*a; int m=h*b; int num=wss; while(num--){ if(m%10!=a%10)return false;//有一位不相等就返回 m/=10;//算下一位
2021-03-16 19:06:44
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人