标签：
前言：
二叉搜索树是二叉排序树，左子树比根小，右子树比根大，所以它建树的方式和普通建树的方式稍有不同，每次都要和根节点往下比较而确定位置，然后采用遍历二叉树节点的方式确定两棵树是否完全相等。
言归正传，在牛客网页编译器里运行结果有出入，但是在本地调试是没有问题的，而且检验，也没找到有什么逻辑错，这个问题存疑~~~
开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。
如果序列相同则输出YES，否则输出NO
2
567432
543267
576342
0
YES
NO
代码如下：
标签：
原文地址：http://www.cnblogs.com/ygh1229/p/5742668.html
