最新 最热

L2-011 玩转二叉树 (25 分)

给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。...

2023-03-09
0

数据结构实验之查找二:平衡二叉树 (SDUT 3374)

#include <stdio.h>#include <string.h>#include <stdlib.h>struct node{ int data; int h; struct node *lc,*rc; //平衡二叉树 需要一个 h 来记录平衡因子};int max(......

2023-03-09
0

数据结构实验之二叉树八:(中序后序)求二叉树的深度(SDUT 2804)

#include <stdio.h>#include <stdlib.h>#include <string.h>struct node{ char data ; struct node *l,*r;};struct node *creat(char *inorder,char *postor...

2023-03-09
0

数据结构实验之二叉树五:层序遍历 (SDUT 3344)

#include <bits/stdc++.h>using namespace std;struct node{ char data; struct node *lc, *rc;};char s[505];int num;struct node *creat(){ struct ...

2023-03-09
0

数据结构实验之二叉树四:(先序中序)还原二叉树 (SDUT 3343)

#include <bits/stdc++.h>using namespace std;struct node{ char data; struct node *lc, *rc;};char a[100],b[100];int n;struct node *creat(int len, c...

2023-03-09
0

数据结构实验之二叉树二:遍历二叉树 SDUT 3341

#include <bits/stdc++.h>using namespace std;struct Tree{ char data; struct Tree *right; struct Tree *left;};char str[55];int num;struct Tree...

2023-03-09
0

数据结构实验之二叉树一:树的同构 (SDUT 3340)

题解:把原本结构体的左右子树的类型定义成 int 型,用来存放这个结点的左右子树的编号,分别建造两棵二叉树,按个比较,如果在第二棵树中没有找到,那么就不用在判断了。...

2023-03-09
0

数据结构实验之求二叉树后序遍历和层次遍历(SDUT 2137)

输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示二叉树的中序遍历序列。...

2023-03-09
0

求二叉树的层次遍历(SDUT 2824)

输入数据有多组,输入T,代表有T组测试数据。每组数据有两个长度小于50的字符串,第一个字符串为前序遍历,第二个为中序遍历。

2023-03-09
0

线段树QWQ

那么现在这两个区间的端点怎么存放?怎么能够把这个区间里的数(一般指的就是在这个区间的数值的和)存放起来呢?

2023-03-09
0