空的二叉搜索树是什么样子的

What does an empty binary search tree look like?

本文关键字：什么样搜索树更新时间：2023-10-16

我正在尝试为具有一些基本功能的二叉搜索树编写代码。我只是对一棵空树的样子有问题。我知道，对于链表，有一个指向 nullptr 的头。但是，由于二叉搜索树的根是实际节点，那么根中将保留什么值？

这取决于您的树实现，但通常如果根本身是一个空节点（例如 nullptr ）那么它是一棵空树。如果即使树不为空，根也没有值，请改为查找左右子项。但如前所述，我猜你应该已经知道了，因为它是你的实现。如果没有，该类型肯定具有is_empty()方法。

一棵空树与根本没有一棵树完全相同。看这里

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