0
点赞
收藏
分享

微信扫一扫

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

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

==

二叉搜索树的性质:

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

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

 

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

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

 

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

 



举报

相关推荐

0 条评论