知识大全北大自考数据结构上机考试复习总结[3]

Posted 2022-07-14 整数

篇首语：不飞则已，一飞冲天；不鸣则已，一鸣惊人。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全北大自考数据结构上机考试复习总结[3]相关的知识，希望对你有一定的参考价值。

编一C程序它能读入一串(n个)整数(以为结束标记) 并判断第个整数在后(n )个整数中出现的次数再输出该次数 (输入时两个相邻的整数用空格隔开)

　　(注程序的可执行文件名必须是 e exe 存于你的账号或其debug目录下 )

　　数据结构练习题

　　编一C程序它能根据输入的二叉树中序和后序序列来构造该二叉树并能输出该二叉树的前序序列和该二叉树的度为的结点的个数并能判断该二叉树是否为二叉排序树(若是输出Yes;否则输出No) (输入次序是表示中序序列的字母串表示后序序列的字母串)

　　(注程序的可执行文件名必须是 e exe 存于你的账号或其debug目录下 )

　　#include

　　void exit(int);

　　#define MAX

　　typedef struct node

　　char d;

　　struct node *lchild *rchild;

　　Tnode;

　　void MKTree(char in[] int is int ie char post[] int posts int poste Tnode **r)

　　int i;

　　if(is< p>

　　*r=NULL;

　　else

　　*r=malloc(sizeof(Tnode));

　　(*r) >d=post[poste];

　　for(i=is;i<=ie;i++)

　　if(post[poste]==in[i])

　　MKTree(in is i post posts posts+i is &(*r) >lchild);

　　MKTree(in i+ ie post posts+i is poste &(*r) >rchild);

　　break;

　　if(i>ie)

　　printf( Error input contain an error !\\n );

　　exit( );

　　void BST(char in[] int is int ie)

　　int i;

　　if(is==ie)

　　printf( yes\\n );

　　else

　　for(i=is;i<=ie;i++)

　　if(in[i]< p>

　　continue;

　　else

　　break;

　　if(i==ie)

　　printf( YES\\n );

　　else

　　printf( NO\\n );

　　void preorder(Tnode *r)

　　if(r)

　　printf( %c r >d);

　　preorder(r >lchild);

　　preorder(r >rchild);

　　int seconde(Tnode *r)

　　if(r==NULL)

　　return ;

　　else

　　if((r >lchild)!=NULL&&(r >rchild)!=NULL)

　　return ;

　　else

　　return seconde(r >lchild)+seconde(r >rchild);

　　void main()

　　Tnode *r;

　　char post[MAX] in[MAX];

　　printf( input inorder and postorder !\\n );

　　gets(in);

　　gets(post);

　　MKTree(in strlen(in) post strlen(post) &r);

　　printf( the preorder is as follows \\n );

　　preorder(r);

　　printf( \\n there are %d seconde in the tree \\n seconde(r));

　　printf( if the tree is BST \\n );

　　BST(in strlen(in) );

　　编一C程序它能读入一串整数(以为结束标记) 再以与输入次序相反的次序输出这串整数(输入出时两个相邻的整数用空格隔开)

　　(注程序的可执行文件名必须是 e exe 存于你的账号或其debug目录下 )

　　#include

　　#define max

　　main()

　　int a[max];

　　int n= i d;

　　printf( please enten tne number \\n );

　　scanf( %d &d);

　　if(d== )

　　break;

　　n++;

　　a[n]=d;

　　while( );

　　for(i=n;i> ;i——)

　　printf( % d a[i]);

　　printf( \\n );

cha138/Article/program/sjjg/201311/23798

知识大全 北大自考数据结构上机考试复习总结[3]

知识大全北大自考数据结构上机考试复习总结[3]