最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網 會員登陸 & 注冊

LeetCodeTop100_98. 驗證二叉搜索樹

2023-03-22 19:49 作者:方貓zzz  | 我要投稿


給你一個二叉樹的根節(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的范圍即可;

代碼如下:




LeetCodeTop100_98. 驗證二叉搜索樹的評論 (共 條)

分享到微博請遵守國家法律
中牟县| 宽城| 孝义市| 视频| 策勒县| 甘谷县| 革吉县| 隆林| 隆德县| 尼木县| 肇庆市| 景德镇市| 淅川县| 南城县| 葫芦岛市| 馆陶县| 比如县| 梁山县| 长子县| 南郑县| 安岳县| 赤壁市| 蚌埠市| 江城| 公安县| 喀喇沁旗| 龙陵县| 涟水县| 绥江县| 日土县| 杂多县| 龙泉市| 菏泽市| 莫力| 沙湾县| 庆元县| 吉水县| 昌宁县| 青神县| 甘谷县| 息烽县|