海棠书屋 - 科幻小说 - 编程之战在线阅读 - 第四百三九章 二叉查找树(下)

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

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

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

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

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