判断两序列是否为同一二叉搜索树
要求:
输入:
判断两序列是否为同一二叉搜索树序列 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* C