树数据结构可以为空吗？

Question

我是一名CS学生，我的数据结构教授告诉我们一棵树不能为空，因此二叉树不是一棵树（因为二叉树可以为空）。 在网上查找此信息后，我发现有几个来源声称二叉树就是一棵树，而一棵树可能是空的。 我只想确保我做对了：

1. 二叉树是树吗？
2. 一棵树可以是空的吗？

Answer 1

this link说：

树数据结构可以递归地（局部地）定义为节点的集合（从根节点开始），其中每个节点都是由值组成的数据结构，以及对节点的引用列表（以下简称“子级”），但要注意的是，不得重复引用，也不得指向根。

因此，我认为一棵二叉树（据我们的名字可以理解）是一棵树。 （每个节点最多可以有两个孩子）

再次基于此定义，树不能为空。

希望对您有帮助。