LeetCodeTop100_98. 驗證二叉搜索樹
給你一個二叉樹的根節(jié)點 root ,判斷其是否是一個有效的二叉搜索樹。
有效 二叉搜索樹定義如下:
節(jié)點的左子樹只包含 小于 當前節(jié)點的數(shù)。
節(jié)點的右子樹只包含 大于 當前節(jié)點的數(shù)。
所有左子樹和右子樹自身必須也是二叉搜索樹。
?
示例 1:
輸入:root = [2,1,3]
輸出:true
示例 2:
輸入:root = [5,1,4,null,null,3,6]
輸出:false
解釋:根節(jié)點的值是 5 ,但是右子節(jié)點的值是 4 。
本體的測試用例是有極限值的,所以得搞一個LONG_MIN和LONG_MAX來判斷;
寫個函數(shù)來判斷下一個節(jié)點是不是在max到min的范圍即可;
代碼如下:
標簽: