![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA数据结构与算法题目集
无
jie3606
这个作者很懒,什么都没留下…
展开
-
6-12 二叉搜索树的操作集(30分)
本题要求实现给定二叉搜索树的5种常用操作。函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针;函数Delete将X从二叉搜索树BST中删除,并返回结果树的根结点指针;如果X不在树中,则打印一行NotFound并返回原树的根结点指针;函数Find在二叉搜索树BST中找到X,返回该结点的指针;如果找不到则返回空指针;函数FindMin返回二叉搜索树BST中最小元结点的指针;函数FindMax返回二叉搜索树BST中最大元结点的指针。...原创 2022-08-09 16:01:21 · 103 阅读 · 0 评论 -
6-11 先序输出叶结点(15分)
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:其中BinTree结构定义如下:函数应按照先序遍历的顺序输出给定二叉树BT的叶结点,格式为一个空格跟着一个字符。裁判测试程序样例:输出样例(对于图中给出的树):完整的代码...原创 2022-08-08 19:47:30 · 227 阅读 · 0 评论 -
6-10 二分查找(20分)
本题要求实现二分查找算法。是用户传入的一个线性表,其中元素可以通过>、==、原创 2022-08-08 18:08:26 · 75 阅读 · 0 评论 -
6-9 二叉树的遍历(25分)
本题要求给定二叉树的4种遍历。``要求4个函数分别按照访问顺序打印出结点的内容,格式为一个空格跟着一个字符。原创 2022-08-05 21:30:09 · 117 阅读 · 0 评论 -
6-8 求二叉树高度(20分)
本题要求给定二叉树的高度。要求函数返回给定二叉树BT的高度值。输出样例(对于图中给出的树):4。原创 2022-08-05 20:09:28 · 148 阅读 · 0 评论 -
6-7 在一个数组中实现两个堆栈 (20分)
本题要求在一个数组中实现两个堆栈。其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;注意:如果堆栈已满,Push函数必须输出“Stack Full”并且返回false;如果某堆栈是空的,则Pop函数必须输出“”(其中Tag是该堆栈的编号),并且返回ERROR。1e8。...原创 2022-08-02 18:09:57 · 170 阅读 · 0 评论 -
6-6 带头结点的链式表操作(20分)
本题要求实现带头结点的链式表操作集。创建并返回一个空的线性表;返回线性表中X的位置。若找不到则返回ERROR;将X插入在位置P指向的结点之前,返回true。如果参数P指向非法位置,则打印“WrongPositionforInsertion”,返回false;将位置P的元素删除并返回true。若参数P指向非法位置,则打印“WrongPositionforDeletion”并返回false。NULL。...原创 2022-08-02 15:27:34 · 59 阅读 · 0 评论 -
6-5 链式表操作集(20分)
本题要求实现链式表的操作集。返回线性表中首次出现X的位置。若找不到则返回ERROR;将X插入在位置P指向的结点之前,返回链表的表头。如果参数P指向非法位置,则打印“WrongPositionforInsertion”,返回ERROR;将位置P的元素删除并返回链表的表头。若参数P指向非法位置,则打印“WrongPositionforDeletion”并返回ERROR。NULL/*你的代码将被嵌在这里*/...原创 2022-08-02 14:40:48 · 59 阅读 · 0 评论 -
6-4 链式表的按序号查找(10分)
本题要求实现一个函数,找到并返回链式表的第K个元素。L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回ERROR。-1。转载 2022-07-30 16:17:11 · 110 阅读 · 0 评论 -
6-3 求链式表的表长(10分)
本题要求实现一个函数,求链式表的表长。L是给定单链表,函数Length要返回链式表的长度。5。原创 2022-07-30 15:43:16 · 142 阅读 · 0 评论 -
6-2 顺序表操作集(20分)
本题要求实现顺序表的操作集。创建并返回一个空的线性表;返回线性表中X的位置。若找不到则返回ERROR;将X插入在位置P并返回true。若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGALPOSITION”并返回false;将位置P的元素删除并返回true。若参数P指向非法位置,则打印“POSITIONPEMPTY”(其中P是参数值)并返回false。5-1。......原创 2022-07-30 14:35:54 · 130 阅读 · 0 评论 -
6-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转。L是给定单链表,函数Reverse要返回被逆转后的链表。原创 2022-07-30 13:32:01 · 436 阅读 · 0 评论