7-1最大子列和问题 题目描述 题目地址为:https://pintia.cn/problem-sets/15/problems/709 给定\({K}\)个整数组成的序列{ \(N_{1}\) , \(N_{2}\) , ..., \(N_{K}\) },"连续子列"被定义为{ \(N_{i}\) , \(N_{i+1}\) , ..., \(N_{j}\) }。 其中 \(1≤ i ≤ j ≤ K\) 。" 2022-03-07 PTA > 数据结构与算法题目集(中文) #PTA #数据结构
6-12二叉搜索树的操作集 题目描述 实现给定二叉搜索树的5种常用操作。 题目地址为:https://pintia.cn/problem-sets/15/problems/927 BinTree结构定义 1234567typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; Bin 2022-03-06 PTA > 数据结构与算法题目集(中文) #PTA #数据结构
6-11先序输出叶结点 题目描述 按照先序遍历的顺序输出给定二叉树的叶结点。 题目地址为:https://pintia.cn/problem-sets/15/problems/925 BinTree结构定义 1234567typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; 2022-03-06 PTA > 数据结构与算法题目集(中文) #PTA #数据结构
6-10二分查找 题目描述 实现二分查找算法 题目地址为:https://pintia.cn/problem-sets/15/problems/923 List结构定义 123456typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; 2022-03-06 PTA > 数据结构与算法题目集(中文) #PTA #数据结构
6-9二叉树的遍历 题目描述 求给定二叉树的4种遍历(前、中、后、层次) 要求4个函数分别按照访问顺序打印出结点的内容,格式为一个空格跟着一个字符。 题目地址为:https://pintia.cn/problem-sets/15/problems/732 BinTree结构定义 1234567typedef struct TNode *Position;typedef Position BinTree;str 2022-03-04 PTA > 数据结构与算法题目集(中文) #PTA #数据结构
6-8求二叉树高度 题目描述 求给定二叉树的高度 题目地址为:https://pintia.cn/problem-sets/15/problems/731 BinTree结构定义 1234567typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Lef 2022-03-04 PTA > 数据结构与算法题目集(中文) #PTA #数据结构
6-7在一个数组中实现两个堆栈 题目描述 实现带头结点的链式表操作集,也就是对带头结点的链表进行增删改查。 题目地址为:https://pintia.cn/problem-sets/15/problems/730 Stack结构定义 其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模 1234567typedef int Position;struct SNode { ElementType * 2022-03-04 PTA > 数据结构与算法题目集(中文) #PTA #数据结构