求问个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语言老手来了,愿你满意!
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯