(阅读库www.yuedsk.com)(阅读库 www.yuedsk.com) 杨成很快就想到了一条性质:
对于二叉查找树,如果按照中序遍历,就可以得到由小到大的有序序列。
这条结论,它反过来也是成立的!
如果一棵二叉树,它按照中序遍历,可以得到由小到大的有序序列,那么它就是一棵二叉查找树。
对,就是这么来验证啦!
杨成想到这里,马上开始编写校验方法。
没过多久,测试就通过了。
接下来,他准备了大量的数据,打算批量地插入。
《编程之战》第四百三九章 二叉查找树(下)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《编程之战》阅读库全文字更新,牢记网址:www.yuedsk.com
阅读库 www.yuedsk.comyuedsk www.yuedsk.com
对于二叉查找树,如果按照中序遍历,就可以得到由小到大的有序序列。
这条结论,它反过来也是成立的!
如果一棵二叉树,它按照中序遍历,可以得到由小到大的有序序列,那么它就是一棵二叉查找树。
对,就是这么来验证啦!
杨成想到这里,马上开始编写校验方法。
没过多久,测试就通过了。
接下来,他准备了大量的数据,打算批量地插入。
《编程之战》第四百三九章 二叉查找树(下)
正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
《编程之战》阅读库全文字更新,牢记网址:www.yuedsk.com
阅读库 www.yuedsk.comyuedsk www.yuedsk.com
如果您中途有事离开,请按CTRL+D键保存当前页面至收藏夹,以便以后接着观看!