算法系列之验证二叉搜索树
算法系列之驗證二叉搜索樹
本題來自Leetcode,題目傳送門:「鏈接」
難度:中等
編程語言 :Go
1. 題目介紹
給你一個二叉樹的根節(jié)點 root ,判斷其是否是一個有效的二叉搜索樹。
有效二叉搜索樹定義如下 :
1. 節(jié)點的左子樹只包含 小于 當前節(jié)點的數
算法系列之驗證二叉搜索樹
本題來自Leetcode,題目傳送門:「鏈接」
難度:中等
編程語言 :Go
給你一個二叉樹的根節(jié)點 root ,判斷其是否是一個有效的二叉搜索樹。
有效二叉搜索樹定義如下 :
1. 節(jié)點的左子樹只包含 小于 當前節(jié)點的數