- 博客(2)
- 收藏
- 关注
原创 小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。
小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。 输入描述 输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。 输出描述 对于每组输入,输出对应的二叉树的后续遍历结果。 输入: DBACEGF ABCDEFG BCAD CBAD 输出: ACBFGED CDAB #include <iostream> #include <queue> using nam
2021-08-16 16:26:16 1087
原创 设将n(n>1)个整数存放在一位数组R中,设计一个算法,将R中的序列循环左移P(0<p<n)个位置,如{1,2,3,4,5}左移两位为{3,4,5,1,2}
分析:将R中前P个元素逆置,剩下的元素再逆置,再将所有元素整体逆置即可。 #include<iostream> #define N 10 using namespace std; void Reverse(int R[], int i_unFirstNum, int i_unEndNum) { int i, j, temp; for (i = i_unFirstNum, j = i_unEndNum; i < j; i++, j--) { temp = R[i]; R[
2021-03-16 19:04:18 1320
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人