- 博客(5)
- 收藏
- 关注
RSS订阅原创 04-树6 Complete Binary Search Tree（30 分）
#include <iostream> #include <algorithm> using namespace std; int jj=0,b[1005]; void out(int rt, int n, int a[]){ if(rt<=n){ out(2*rt,n,a); b[rt-1]=a[jj++]; // ...
2018-04-18 18:59:38
145
原创 是否同一棵二叉搜索树
04-树4 是否同一棵二叉搜索树（25 分） 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10...
2018-04-13 16:07:17
343
原创 List Leaves 03-树2 List Leaves（25 分）(C++) 浙大数据结构
原题：Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test case. For each case, the first line gives ...
2018-04-11 17:45:02
213
原创 树的同构 03-树1 树的同构（25 分）（C++）浙大数据结构
原题:03-树1 树的同构（25 分） 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤1...
2018-04-10 14:44:32
550
原创 Pop Sequence 02-线性结构4. Pop Sequence(25) （C++）浙大数据结构新手向
原题：02-线性结构4 Pop Sequence（25 分） Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers ...
2018-04-10 09:46:47
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人