![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
老斑鸠1998
这个作者很懒,什么都没留下…
展开
-
02-线性结构4 Pop Sequence
题目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 is a possible pop sequence o...原创 2019-05-30 11:11:35 · 142 阅读 · 0 评论 -
05-树8 File Transfer
题目思路集合:C——查找元素所在集合;I——集合的合并核心代码原创 2019-06-02 22:19:28 · 121 阅读 · 0 评论 -
05-树7 堆中的路径
题目思路最小堆的建立路径的输出——由二叉树父子关系回溯到堆顶核心代码#include<stdio.h>#include<stdlib.h>#define mindata -20000typedef struct HNode* Heap;struct HNode{ int* data; int size; int capacity;};Hea...原创 2019-06-02 21:05:24 · 126 阅读 · 0 评论 -
04-树6 Complete Binary Search Tree
题目思路CB(S)T——对完全二叉树而言,如果树结点数已知,那么树结构就确定,即对每一个结点而言,其左树和右树个数可知;对二叉搜索树而言,小数在左,大数在右,故可由左右树包含结点个数,递归找根;根据二叉树的结构特点(每次递归可根据父结点位置得到子结点的位置),直接填充即可。level order traversal核心代码int getLeftTreeSize(int N)//已知...原创 2019-06-02 20:33:48 · 109 阅读 · 0 评论 -
04-树5 Root of AVL Tree
题目思路AVL树的动态调整操作原创 2019-06-02 19:03:40 · 109 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树
题目思路二叉搜索树的建树操作核心代码typedef struct TreeNode* BST;struct TreeNode{ int data; BST left; BST right;};原创 2019-06-02 18:45:33 · 102 阅读 · 0 评论 -
03-树3 Tree Traversals Again
题目思路方法一:建实体树根据Push,Pop操作顺序(本质是先序遍历顺序:先建根,再填充其左树、如果左树已填充,填充其右树)建树,再后序遍历输出。方法二:抽象树:根据先序序列和中序序列得到后序序列/*方法一*/int plantTree(int N,struct BinTree T[]){ char op[5]; int data; Ptrs s; s=...原创 2019-06-02 14:36:23 · 97 阅读 · 0 评论 -
03-树2 List Leaves
题目思路数组存储二叉树结构二叉树的层序遍历(用队列),遍历过程中输出叶子结点代码/*树结构*/typedef struct TreeNode* BinTree;typedef struct QNode* Queue;struct TreeNode{ int left; int right;};/*队列结点*/struct Node{ ...原创 2019-06-02 10:24:47 · 96 阅读 · 0 评论 -
02-线性结构3 Reversing Linked List
题目大意Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; i...原创 2019-05-29 20:19:18 · 99 阅读 · 0 评论 -
一元多项式的乘法与加法运算
PTA 02-线性结构2 一元多项式的乘法与加法运算原创 2019-05-29 19:22:45 · 912 阅读 · 0 评论 -
03-树1 树的同构
题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。思路建树A,B、对A每一个树结点,在树B中找到相应结点,比较其左右儿子是否相同注意C语言char类型数据的输入代码typ...原创 2019-06-01 15:18:24 · 135 阅读 · 0 评论 -
树的定义及表示
树的定义树的概念当n=0时,称为空树;对于任一棵非空树(n> 0),它具备以下性质: 树中有一个称为“根(Root)”的特殊结点,用 r 表示; 其余结点可分为m(m>0)个互不相交的有限集T1,T2,… ,Tm,其 中每个集合本身又是一棵树,称为原来树的“子树(SubTree)”子树是不相交的; 除了根结点外,每个结点有且仅有一个父结点; 一棵N个结点的树有...转载 2019-05-30 14:55:41 · 1824 阅读 · 0 评论