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

Question

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

Answer 1

qq_慕姐8203528 2019-05-16 22:31:50

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

Answer 2

MLYBTTT18 2019-05-13 11:24:50

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

• 快乐动起来呀 #1

  嗯，是的

Answer 3

慕斯8006921 2019-05-07 15:53:17

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

Answer 4

快乐动起来呀 2019-04-13 11:45:16

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

• qq_mk3_0 #1

  [10,5,15,null,null,6,20]的测试用例是通不过的，这个题目的文字描述有点问题。

• 快乐动起来呀 回复 qq_mk3_0 #2

  先不考虑 null 这种情况，代码中没有做校验，课程更多的是描述思路，没有补全所有极端情况

• 橙序猿哥哥 回复 qq_mk3_0 #3

  我也发现这个问题了了，我认为是否可以在迭代验证环节加入本节点左右子节点的val值和本节点的父节点的val值进行判断呢？