永发信息网

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

答案:2  悬赏:20  手机版
解决时间 2021-03-19 04:04
求问个c语言问题,给出两个序列 判断这两个序列是否能构成同一个二叉排序树,序列仅由数字组成 (这道题我不想用还原成二叉树的方法 ,我想只通过数字的大小,及二叉排序树的规律判断。求怎么解)
最佳答案
虽然可以通过构建字符串、数组的方式来,但无论怎样,各种方式的实质和思路,还是按照二叉排序树的定义来还原之后再比较。
全部回答

#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语言老手来了,愿你满意!

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
质量相等的甲乙两物体它们的密度之比为2:3,
天天酷跑齐天大圣配舞狮闹闹好不好
保花保果应该打什么农药效果最好
关于夫妻一方为广州集体户,另一方为外地户的
不小心将喷淋头撞破导致喷水,关了阀门,但一
路凯包装这个地址在什么地方,我要处理点事
新买的850EVO值得升级PM961么
请问,脚的问题,我妈的脚经常冷,就是凉,穿在暖
一首日本动漫歌曲,啦啦啦开头的,很悠扬的那
别克英朗xt仪表显示code28是什么故障
双壁是指什么
gt755显卡价值多少?
疯狂动物园油炸狮怎么抓捕
江阴南侨铝业我想知道这个在什么地方
牛仔裤被烤黄了,怎么办?
推荐资讯
尤物军师的男主是谁
高手进!!!本资源不支持迅雷、快车、BT等P2
山东省潍坊市北宫西街与怡园路口那个农业银行
开机ENTER HDD PASSWORD怎么办
冬至到底几号
同房后第二天下午做的HPV病毒检查、准确率高
求关于主营业务成本的计算
拳皇98终极之战ol麻宫雅典娜和安迪那个更适合
结婚满月了,今天把被罩拆了放洗衣机洗,结果
终极游侠里的许晓诺在第几集出现。
绝地求生大逃杀鼠标宏大跳会被封号吗
昌旺公寓在什么地方啊,我要过去处理事情
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?