LeetCode98. 驗證二叉搜索樹

給定一個二叉樹,判斷其是不是一個有效的二叉搜索樹。 假設一個二叉搜索樹具備以下特徵:node 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 全部左子樹和右子樹自身必須也是二叉搜索樹。 這個題我用的遞歸進行求解的,核心思想就是,用一個區間來進行判斷,左孩子必定在(MIN,父節點)內,右孩子必定在(父節點,MAX)內。 核心代碼以下: /** * Definition
相關文章
相關標籤/搜索