算法系列之驗(yàn)證二叉搜索樹(shù)

本題來(lái)自L(fǎng)eetcode
，題目傳送門(mén)：「鏈接」

難度 
：中等

編程語(yǔ)言 ：Go

1. 題目介紹

給你一個(gè)二叉樹(shù)的根節(jié)點(diǎn) root ，判斷其是否是一個(gè)有效的二叉搜索樹(shù)。

有效二叉搜索樹(shù)定義如下 ：

1. 節(jié)點(diǎn)的左子樹(shù)只包含 小于 當(dāng)前節(jié)點(diǎn)的數(shù)。

2. 節(jié)點(diǎn)的右子樹(shù)只包含 大于 當(dāng)前節(jié)點(diǎn)的數(shù) 。

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

示例 1
 ：

引用自L(fǎng)eetcode

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

示例 2 ：

引用自L(fǎng)eetcode

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