五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

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

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

分享到微博請遵守國家法律
临高县| 淮北市| 绥芬河市| 泸州市| 健康| 大兴区| 沁水县| 静乐县| 屯留县| 青龙| 金昌市| 宁德市| 奉贤区| 页游| 石阡县| 郴州市| 中阳县| 阿瓦提县| 巴中市| 通许县| 洪洞县| 延长县| 荆州市| 镶黄旗| 通海县| 昌乐县| 九江市| 肇庆市| 孝义市| 武平县| 祁东县| 司法| 南漳县| 洛浦县| 烟台市| 宾川县| 阿拉善左旗| 封开县| 新闻| 建湖县| 绥宁县|