二分搜索树的添加操作

Question

二分搜索树的添加，上图这种写法是否可行，我随机添加100个元素 ，然后通过中序遍历，检测排序后的数组是否排序正确来验证的二分搜索树是否正确，排序验证是通过的，不知道这么验证是否可取。

Answer 1

liuyubobobo 2020-03-30 01:35:01

目测没有问题。

这个验证方式基本可取。在下一章，你还会看到我们使用自己做的 BST 封装成集合类或者映射类，这样一来，我们就可以使用自己封装的集合类或者映射类，来代替 Java 的 Map 或者 Set，去解决 Leetcode 上需要 Map 或者 Set 的问题，进而让 Leetcode 帮助我们测试：）

继续加油！：）

• Shera是真的菜 #1

  白嫖Leetcode的测试，学会了！！ 太强了