国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

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

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. 驗證二叉搜索樹的評論 (共 條)

分享到微博請遵守國家法律
措勤县| 宁化县| 保亭| 井冈山市| 眉山市| 高雄县| 河间市| 斗六市| 长泰县| 遂宁市| 佛教| 云阳县| 牟定县| 介休市| 浮梁县| 沂南县| 大兴区| 西和县| 车致| 荆门市| 乌拉特中旗| 榕江县| 盱眙县| 威海市| 开阳县| 五大连池市| 新和县| 南木林县| 宜昌市| 彝良县| 开鲁县| 安塞县| 茂名市| 普格县| 禄丰县| 封丘县| 彭泽县| 宝清县| 沁水县| 甘泉县| 射阳县|