数据结构课程设计（C语言）——判断两序列是否为同一二叉搜索树

最新推荐文章于 2021-04-10 15:56:59 发布

甲丐内美吕

最新推荐文章于 2021-04-10 15:56:59 发布

阅读量2.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c语言二叉树数据结构

本文链接：https://blog.youkuaiyun.com/u014361352/article/details/46495279

这篇博客介绍了如何使用C语言判断两个序列是否能构成同一棵二叉搜索树。首先，给出了判断的要求，然后解释了二叉搜索树的定义。接着，展示了输入和输出样例，并说明只需两种遍历序列即可确定二叉搜索树。最后，提供了源代码来实现这一功能，通过比较序列是否相等来确定是否为同一棵树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断两序列是否为同一二叉搜索树

要求：

输入：
判断两序列是否为同一二叉搜索树序列 Input开始一个数n(1<=n<=20) ，表示有n个需要判断，n= 0 的时候输入结束。
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。

输出：
如果序列相同则输出YES，否则输出NO

Sample Input
567432
543267
576342
0

Sample Output
YES
NO

说明

二叉搜索树==二叉查找树 == 二叉排序树

二叉搜索树就是根结点大于左孩纸 小于右孩纸，且它的左右子树都符合这个规律。而且二叉搜索树的中序遍历是一个非递减有序序列（考虑有相同结点）。

而要确认出一个序列的二叉树必须知道它的先、中、后序遍历中的两种，平时应该做过这方面的题目，给出两个遍历画出二叉树。

在这里我利用的是数组存放遍历后序列，通过比较数组是否相等确认两个序列是否为二叉搜索树。

源代码

#include<stdio.h>
#include<string.h>
#include<malloc.h>

typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTree;


char PreArray[11],PreArray2[11];
char InArray[11],InArray2[11];

BiTree* CreateBalanceTree(BiTree *T,