![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 78
ilivid
这个作者很懒,什么都没留下…
展开
-
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 · 378 阅读 · 0 评论 -
树的同构 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 · 527 阅读 · 0 评论 -
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 · 196 阅读 · 0 评论 -
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 · 126 阅读 · 0 评论 -
是否同一棵二叉搜索树
04-树4 是否同一棵二叉搜索树(25 分)给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10...原创 2018-04-13 16:07:17 · 327 阅读 · 0 评论