老师，你验证的代码逻辑应该是有问题的

来源：11-4 验证二叉搜索树-代码实操

堇同学

2019-08-03

老师，你这个验证的代码逻辑是有问题的(构建没有)，二叉搜索树要求左子树（所有）节点的值都小于（等于也是错的）当前节点的值，而右子树相反。但是老师的代码却只是判断了节点自身左右的单一节点，而且认为等于也当是对的。例子：[5, 1, 6, null, null, 3, 7]，老师的代码判断结果是true的，但是实际上是false。虽然3 < 6 < 7是对的，但是3处在5的右子树，3应该小于 5，所以是错的。

　　　　　　　<5>
　　　<1>　　　　　　<6>
<null>　<null>　　<3>　<7>

！3 < 6，3在6的左子树上是对的，但是问题就是3处于5的右子树上，右子树的值应该都大于5，然而不是。

写回答

1回答

堇同学

提问者

2019-08-03

这里不是null的问题，是不符合搜索树要求的问题

JavaScript版数据结构与算法

填补前端同学的算法短板，掌握面试中最常见的算法与数据结构

2467 学习 · 395 问题

查看课程

相似问题

老师，我觉得这个代码逻辑有问题，如果左子树的右子树的值大于父节点的值呢？按你这个逻辑是不是就不通了

回答 4

老师，我按照你的代码逻辑在leetcode提交代码，报Cannot read property 'length' of undefined错误

回答 1

我认为老师这一节的ppt有些问题，与代码执行的逻辑顺序不一致

回答 2

代码有问题啊，这种情况就不对

回答 1

关于验证逻辑的问题

回答 1

打开慕课网App查看更多内容