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