算法系列之驗證二叉搜索樹

本題來自Leetcode，題目傳送門：「鏈接」

難度
 ：中等

編程語言：Go

1. 題目介紹

給你一個二叉樹的根節(jié)點 root
，判斷其是否是一個有效的二叉搜索樹。

有效二叉搜索樹定義如下：

1. 節(jié)點的左子樹只包含 小于 當前節(jié)點的數(shù) 。

2. 節(jié)點的右子樹只包含 大于 當前節(jié)點的數(shù)
。

3. 所有左子樹和右子樹自身必須也是二叉搜索樹。

示例 1：

引用自Leetcode

輸入
：root = [2,1,3]輸出	：true

示例 2 ：

引用自Leetcode

輸入
：root = [5,1,4,null,null,3,6]輸出：false解釋：根節(jié)點的值是 5 
，但是右子節(jié)點的值是4

提示