Tree 树数据结构是否可以为空?

Tree 树数据结构是否可以为空?,tree,binary,Tree,Binary,我是一名CS学生,我的数据结构教授告诉我们树不能为空,因此二叉树不是树(因为二叉树可以为空)。 在网上查找之后,我发现了一些声称二叉树是一棵树的来源,一棵树可以是空的。 我只是想确保我做对了: 二叉树是树吗 树是空的吗 正如上面所说: 树数据结构可以递归(本地)定义为节点集合(从根节点开始),其中每个节点都是一个数据结构,包含一个值以及对节点(子节点)的引用列表,约束条件是没有重复引用,也没有指向根的引用 所以我认为二叉树(我们可以从它的名字中理解)是一棵树。(每个节点最多可以有两个子节点) 同

我是一名CS学生,我的数据结构教授告诉我们树不能为空,因此二叉树不是树(因为二叉树可以为空)。 在网上查找之后,我发现了一些声称二叉树是一棵树的来源,一棵树可以是空的。 我只是想确保我做对了:

  • 二叉树是树吗
  • 树是空的吗
  • 正如上面所说:

    树数据结构可以递归(本地)定义为节点集合(从根节点开始),其中每个节点都是一个数据结构,包含一个值以及对节点(子节点)的引用列表,约束条件是没有重复引用,也没有指向根的引用

    所以我认为二叉树(我们可以从它的名字中理解)是一棵树。(每个节点最多可以有两个子节点)

    同样,根据这个定义,树可以而不是为空

    我希望有帮助