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