数据结构
Uletay
这个作者很懒,什么都没留下…
展开
-
树的遍历问题
问题一 根据后序和中序遍历输出先序遍历本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。输入样例:7...原创 2018-06-14 15:13:10 · 427 阅读 · 0 评论 -
一元多项式的乘法与加法运算(未完)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03...原创 2018-06-24 19:31:07 · 136 阅读 · 0 评论 -
汉诺塔问题(未完)
1.递归调用思想代码如下:#include<iostream>using namespace std;void move(int n, char A, char C, char B);int main(){ int N; char A = 'a', B = 'b', C ='c'; cin >> N; move(N,A,C,B); system("paus...原创 2018-06-11 10:49:04 · 227 阅读 · 0 评论 -
排序
一、插入排序#include<iostream>using namespace std;int main(){ int n, a[100],j; cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 1; i < n; i++) { int temp =...原创 2018-06-28 15:07:28 · 219 阅读 · 0 评论 -
二叉树问题
1.构建二叉树#include<iostream>#include<cmath>#include<string>#include<cstring>using namespace std;struct BTNode{ char data;//结点值 BTNode *lchild,*rchild;//左右孩子结点};//构造二...原创 2019-07-22 13:29:40 · 239 阅读 · 0 评论