题目：（二叉搜索树）开始一个数n，（1=n=20）表示有n个序列需要判断，n=0的时候输入结束。接下去一行是一个序列，序列长度小于10，包含（09）的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一棵二叉搜索树。如果序列相同则输出YES，否则输出NO。 要求：（1） 序列个数范围为120.（2） 序列长度小于10，没有重复数字。1、问题分析和任务定义 从题目可知，需要输入多个序列，而且序列中没有重复数字。用第一个序列与剩下的几个序列分别比较，判断两个序列能不能组成同一个序列。 在编程中需要建立二叉树，如何判断两个二叉树能不能组成同一棵二叉搜索树是一个关键问题。由于所有二叉搜索树的先序编列都是递增的，而且中序遍历可以用来区分二叉树，所以用中序遍历来判断两个序列能否组成同一棵二叉树，同时用数组来存储中序遍历后的序列。 因此解决问题的方案是：先序遍历二叉树，用数组存储先序遍历后的序列，用数组来判断两个序列能否组成同一棵二叉搜索树。2、数据结构的选
