PTA数据结构
PTA
咸鱼4号
如果文章有错误请指出,谢谢
展开
-
PTA:数据结构:某二叉树的前序和后序遍历序列正好相反,则该二叉树一定是
遍历方法(1)先序遍历:如果二叉树为空,遍历结束,否则按照以下的方式进行遍历:先访问根结点先序遍历根结点的左子树先序遍历根结点的右子树(2)中序遍历:如果二叉树为空,遍历结束,否则按照以下的方式进行遍历:中序遍历根结点的左子树访问根结点中序遍历根结点的右子树(3)后序遍历:如果二叉树为空,遍历结束,否则按照以下的方式进行遍历:后序遍历根结点的左子树后序遍历根结点的右子树访问...原创 2019-10-15 08:45:05 · 38839 阅读 · 3 评论 -
PTA数据结构:数组循环左移
#include<stdio.h>int main(){ int n,m; scanf("%d %d",&n,&m); if(m>n){ m=m%n; } int a[100],b[100]; int i=0,j=0; for(i=0;i<n;i++){ scanf(...原创 2019-09-17 09:16:13 · 1624 阅读 · 1 评论 -
PTA数据结构:1-1 顺序表操作集 (20 分)
函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef str...原创 2019-10-05 17:26:20 · 673 阅读 · 0 评论 -
PTA数据结构:1-2 链表逆置 (20 分)
本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针;函数reverse将链表he...原创 2019-10-05 18:01:09 · 3788 阅读 · 0 评论