二叉搜索樹

一、 二叉搜索樹定義： 二叉搜索樹是一種特殊的二叉樹，滿足以下兩個特點： 1 每個節點處的值大於等於其左子樹上的值 2 每個節點處的值小於等於其右子樹上的值 示例： 中序遍歷二叉搜索樹樹可以得到這些值的升序排序。 判斷二叉樹是否爲二叉搜索樹： 1 用遞歸的思想判斷每個節點是否滿足定義的兩個特點 2 中序遍歷二叉樹，看是否爲升序 方法一： def ValidBST(root, minv, maxv)

>>阅读原文<<