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

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

teddy1209

2019-04-11

比如 /////////10
/////////8 $$$$$$11
6////////////11

写回答

4回答

qq_慕姐8203528

2019-05-16

说话之前能想想再回答吗?说话都说不清楚,回去补一补汉语吧

0
0

MLYBTTT18

2019-05-13

老师这个代码主要是讲输入一个数组怎么构建一个二叉搜索树,跟leetcode上的题目要求有点差异,改一下验证部分的就可以了

0
1
快乐动起来呀
嗯,是的
2019-06-24
共1条回复

慕斯8006921

2019-05-07

我也觉得这个验证的代码有问题

0
0

快乐动起来呀

2019-04-13

什么是左子树的右子树的值?

0
3
橙序猿哥哥
回复
qq_mk3_0
我也发现这个问题了了,我认为是否可以在迭代验证环节加入本节点左右子节点的val值和本节点的父节点的val值进行判断呢?
2019-06-23
共3条回复

JavaScript版 数据结构与算法

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

2467 学习 · 395 问题

查看课程