永发信息网

求问个c语言问题,给出两个序列 判断这两个序列是否能构成同一个二叉排序树,序列仅由数字组成 (这道

答案:2  悬赏:20  手机版
解决时间 2021-03-19 04:04
  • 提问者网友:蓝琪梦莎
  • 2021-03-18 19:11
求问个c语言问题,给出两个序列 判断这两个序列是否能构成同一个二叉排序树,序列仅由数字组成 (这道题我不想用还原成二叉树的方法 ,我想只通过数字的大小,及二叉排序树的规律判断。求怎么解)
最佳答案
  • 五星知识达人网友:空山清雨
  • 2021-03-18 19:25
虽然可以通过构建字符串、数组的方式来,但无论怎样,各种方式的实质和思路,还是按照二叉排序树的定义来还原之后再比较。
全部回答
  • 1楼网友:孤独入客枕
  • 2021-03-18 20:43

#include "stdio.h" void sort(int *p) {  int i,j,t;  for(i=0;i<10;i++)  {   for(j=i+1;j<10;j++)   {    if(p[j]<p[i])    {     t=p[j];     p[j]=p[i];     p[i]=t;    }   }  } } void output(int a[]) {  int i;  for(i=0;i<10;i++)  {   printf("%d ",a[i]);  } } void main() {     int i,a[10];     printf("\n请输入10个整数:");     for(i=0;i<10;i++)     {      scanf("%d",&a[i]);     }     sort(a);     printf("\n排序后的10个整数:");     output(a);     }

c语言老手来了,愿你满意!

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯