- 博客(2)
- 收藏
- 关注
RSS订阅原创 小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。
小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。 输入描述 输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。 输出描述 对于每组输入，输出对应的二叉树的后续遍历结果。 输入： DBACEGF ABCDEFG BCAD CBAD 输出： ACBFGED CDAB #include <iostream> #include <queue> using nam
2021-08-16 16:26:16
1027
原创 设将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
1308
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人