LeetCode 98. 驗證二叉搜索樹(C++)

咱們能夠看出,二叉搜索樹通過中序遍歷會產生一個上升的條件,由此也能夠逆向的進行斷定。當前的樹是否知足二叉搜索樹。node     給定一個二叉樹,判斷其是不是一個有效的二叉搜索樹。網絡 假設一個二叉搜索樹具備以下特徵:code 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 全部左子樹和右子樹自身必須也是二叉搜索樹。 示例 1:leetcode 輸入:     2  
相關文章
相關標籤/搜索