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