第四百三九章 二叉查找树下-《编程之战txt》

第四百三九章 二叉查找树下(第1页)

第四百三九章二叉查找树(下)杨成很快就想到了一条性质:

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

这条结论,它反过来也是成立的!

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

对,就是这么来验证啦!

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

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

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


(第1页)

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。