关于根节点这里的root为什么不能 root = new Node(null);
来源：6-2 二分搜索树基础
野源新之助
2019-10-16
public BST() {
root = null;
size = 0;
}
写回答
1回答
-
liuyubobobo
2019-10-16
在我们的 BST 中， root 为空代表没有元素，这就像在我们之前讲的第一版链表中，头节点为空，代表链表中不存元素。
当然，在我们的链表中，后续引入了虚拟头结点，是为了统一添加删除的逻辑。但是，在树结构中并不需要，当然了，如果你觉得树有一个虚拟头结点更舒服，可以这么做，但其实没有必要。
继续加油！：）
0102019-10-16
相似问题