![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-PTA
王木木呀!
这个作者很懒,什么都没留下…
展开
-
数据结构学习(PTA)——是否同一棵二叉搜索树
是否同一棵二叉搜索树题目描述给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。最后L行,每行给出N原创 2020-11-24 21:11:01 · 928 阅读 · 0 评论 -
数据结构学习(PTA)——树的同构
树的同构题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点,给出该结点中存储的1个英文大写字母、其左孩子结原创 2020-11-24 20:58:27 · 1086 阅读 · 0 评论 -
数据结构学习(PTA)——最大子序列问题
问题描述给定K个整数组成的序列{N1,N2,...,NkN_1, N_2, ..., N_kN1,N2,...,Nk}, 连续子列被定义为{Ni,Ni+1,...,NjN_i, N_{i+1}, ..., N_jNi,Ni+1,...,Nj},其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。本题旨在原创 2020-11-14 15:35:08 · 733 阅读 · 0 评论 -
数据结构学习(PTA)——一元多项式的乘法与加法运算
一元多项式的乘法与加法运算题目描述设计函数分别求两个一元多项式的乘积与和。输入格式输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25原创 2020-11-14 16:44:41 · 2003 阅读 · 1 评论