- 博客(4)
- 收藏
- 关注
RSS订阅原创 P1229 遍历问题
题目描述我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输入格式输A数据共两行，第一行表示该二叉树的前序遍历结果s1，第二行表示该二叉树的后序遍历结果s2。输出格式输出可能的中序遍历序列的总数，结果不
2021-04-24 15:39:31
116
原创 6-9 二叉树的遍历 (25 分)
6-9 二叉树的遍历 (25 分)本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Po
2021-04-24 14:28:39
72
原创 第二次上机考试题解
T1：数列查询这道题最多查询10000次，若单纯使用递归，会有多次重复计算的过程，所以可以用一个数组存放递归过程中计算得到的结果。在查询f(i)时，如果f(i)之前已经计算过了，直接输出即可；若没计算过，则进行计算并存放到数组中。代码如下：T2:稀疏矩阵之差这道题是用三元组表示的，输入矩阵时是按行列排序输入的，所以直接存放即可，不用再进行排序。若A，B的行列数不同，则直接输出"Illegal!"。计算A-B时，从头开始进行操作，分别用pa，pb指向A，B当前要进行操作的元素，如果A[pa],B[
2021-04-24 08:13:45
97
原创 第一次上机考试题解
中缀表达式转后缀表达式并进行运算-----栈的使用#include<iostream>#include<stack>using namespace std;void yunsuan(stack<int> &a, char ch) { int m, n; n = a.top(); a.pop(); m = a.top(); a.pop(); if (ch == '+')a.push(m + n); else if (ch == '-')a.push
2021-03-25 21:35:36
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人