为什么树不是二叉树？

Question

我是数据结构领域的初学者，我正在研究二叉树，在我的教科书中有一棵树不是二叉树，但我无法弄清楚为什么树不是二叉树，因为每一棵树都是树中的节点最多有两个孩子。 根据维基百科对二叉树的定义是“在计算机科学中，二叉树是一种树状结构，其中每个节点最多有两个子节点，称为左子节点和右子节点”。 图中的树似乎满足二叉树定义中提到的条件。 我想解释为什么树不是二叉树？

Answer 1

这甚至不是一棵树，更不用说二叉树了。节点I有两个父母违反树属性。

Answer 2

由于节点I

，它不是二叉树

这可以是ABEI或ACFI

这意味着节点可以由2个不正确的二进制数表示

每个节点都有0或1个父节点。在根节点的情况下为0。否则为1。我有2个父母E和F

Answer 3

我得到了答案，这甚至不是一棵树，因为一棵树连接了非循环图，二叉树也是一组有限的元素，它们要么是空的，要么被分成三个不相交的子集。第一个子集包含一个称为树根的单个元素。其他两个子集本身是二叉树，称为原始树的左右子树。 这里的单词disjoint解决了这个问题。