二分搜索树的添加操作

来源：6-3 向二分搜索树中添加元素

慕UI2478098

2020-03-30

图片描述

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

写回答

1回答

liuyubobobo

2020-03-30

已采纳

目测没有问题。

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

继续加油！：）

Shera是真的菜

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

2021-01-06

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

相似问题

回答 2

回答 1

回答 1

回答 1

回答 1