第四百三九章 二叉查找树(下)(1/1)
好书推荐: 活在崩坏世界
报告顾少,你老婆生了
重生甜妻:墨少宠妻请低调
四爷独宠:试婚宫女
高冷校草住隔壁:小可爱,么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
杨成很快就想到了一条性质:
对于二叉查找树,如果按照中序遍历,就可以得到由小到大的有序序列。
这条结论,它反过来也是成立的!
如果一棵二叉树,它按照中序遍历,可以得到由小到大的有序序列,那么它就是一棵二叉查找树。
对,就是这么来验证啦!
杨成想到这里,马上开始编写校验方法。
没过多久,测试就通过了。
接下来,他准备了大量的数据,打算批量地插入。