泠之屋

关注

【nc】 Trees 7/11 validate-binary-search-tree 验证二叉搜索树 98

泠之屋

关注

阅读 48

2023-07-15

【nc】 Trees 7/11 validate-binary-search-tree 验证二叉搜索树 98_最小值

==

二叉搜索树的性质:

1左边节点比当前节点值小

2右边节点比当前节点值大

 

使用DLR遍历会从最小值开始,

所以设置prev变量,对树进行dlr遍历,判断是否满足条件

 

【nc】 Trees 7/11 validate-binary-search-tree 验证二叉搜索树 98_二叉搜索树_02

 



相关推荐

hoohack

LeetCode 98. Validate Binary Search Tree - 二叉搜索树(Binary Search Tree)系列题3

hoohack 58 0 0

Ad大成

【nc】 Trees 5/11 Lowest Common Ancestor of a Binary Search Tree 二叉搜索树的最近公共祖先 235

Ad大成 74 0 0

云卷云舒xj

98. Validate Binary Search Tree

云卷云舒xj 111 0 0

waaagh

【nc】 Trees 1/11 invert-binary-tree 翻转二叉树 226

waaagh 47 0 0

SDKB英文

Binary Search Tree 二叉搜索树 C++

SDKB英文 56 0 0

伽马星系

Java实现:二叉搜索树(Binary Search Tree)

伽马星系 87 0 0

爱写作的小土豆

LeetCode 95. Unique Binary Search Trees II - 二叉搜索树(Binary Search Tree)系列题2

爱写作的小土豆 45 0 0

秀儿2020

二叉查找树(binary search tree)(难度7)

秀儿2020 56 0 0

非衣所思

数据结构(二):二叉搜索树(Binary Search Tree)

非衣所思 31 0 0

芭芭蘑菇

【nc】 Trees 6/11 lowest-common-ancestor-of-a-binary-search-tree 二叉树的层序遍历 102

芭芭蘑菇 12 0 0

精彩评论(0)

0 0 举报