Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。
Output
如果序列相同则输出YES,否则输出NO
Sample Input
2 567432 543267 576342 0
Sample Output
YES NO本题思路:本道题是典型的二分查找树问题,涉及到以下几个函数:1.结构体内部构造函数(造点函数)2.插点函数(将一个点插入到二叉树内,返回这个树的根指针)3.造树函数(循环调用插点函数,每次返回的根指针作为下一个插点函数的实参)4.先根遍历函数(输出字符串)用于比较。本代码中,反复使用<string>类的函数,具体string的使用请参考string使用大全,字符串'=='、‘+’和‘[]’的重载,以及size()方法的使用,总的来说受益颇深!