c++ - 一个空的二叉搜索树是什么样的？

Question

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

Answer 1

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

Answer 2

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

从编程上讲，通常保存树根元素地址的指针本身为空。