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

本題來(lái)自Leetcode
，題目傳送門 ：「鏈接」

難度 ：中等

編程語(yǔ)言：Go

1. 題目介紹

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

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

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

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

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

示例 1