空二进制搜索树是什么样的？

Question

我正在尝试为具有一些基本功能的二叉搜索树编写代码。我只是遇到空树看起来很麻烦。我知道有一个链表，有一个指向nullptr的头。但由于二叉搜索树的根是一个实际节点，根将保存什么值？

Answer 1

这取决于你的树实现，但通常如果root本身是一个空节点（例如nullptr），那么它就是一个空树。如果您的根没有值，即使树是非空的，那么请查找左右子项。但正如所说，你应该知道，因为它是你的实现，我想。如果没有，该类型肯定有is_empty()方法。

Answer 2

空树与完全没有树完全相同。 see here

以编程方式说，通常保存树根元素地址的指针本身为空。