判断两颗二叉搜索树是不是一样的

1、题目

给定一个原始的二叉树；

给定两个输入的序列，两个序列产生两棵树，用产生的两棵树与原始的那一棵树进行比较，判断，和原始的树是不是同一颗二叉搜索树；

2、解题思路

2.1、分别建树，从根节点开始，递归的方式比较各个节点的数值即可

2.2、使用不建树的方法进行判断

3、建立一棵树进行判断，是一个折中的方式处理

3.1、搜索树的表示

flag 用来表示一个树的节点有没有被访问，访问了设置为 1 ，没有访问设置为 1 ；

3.2、建立搜索树

3.3、判别一个序列是否与搜索树 T 是一致的

N 表示序列的元素的个数，也就是参考标准搜索树结点的个数；
L 表示存在多少个序列进行比较；

3.4、需要设计的主要函数

1、读取数据进行树的建立；
2、判别读取数据建立起来的树与参考树是不是一致的；