杨成很快就想到了一条性质：

对于二叉查找树，如果按照中序遍历，就可以得到由小到大的有序序列。

这条结论，它反过来也是成立的！

如果一棵二叉树，它按照中序遍历，可以得到由小到大的有序序列，那么它就是一棵二叉查找树。

对，就是这么来验证啦！

杨成想到这里，马上开始编写校验方法。

没过多久，测试就通过了。

接下来，他准备了大量的数据，打算批量地插入。

比奇屋 www.biqi5.com