Data structures 为什么树不是二叉树?

Data structures 为什么树不是二叉树?,data-structures,binary-tree,Data Structures,Binary Tree,我是数据结构领域的初学者,我正在学习二叉树,在我的教科书中有一棵树不是二叉树,但我无法理解为什么树不是二叉树,因为树中的每个节点都有两个子节点。 根据维基百科的定义,二叉树是“在计算机科学中,二叉树是一种树型数据结构,其中每个节点最多有两个子节点,分别称为左子节点和右子节点。” 图中的树似乎满足二叉树定义中提到的条件。 我想解释一下为什么树不是二叉树?因为节点I,它不是二叉树 这可以是ABEI或ACFI 这意味着节点可以由2个不正确的二进制数表示 每个节点都有0个或1个父节点。如果是根节点,则为

我是数据结构领域的初学者,我正在学习二叉树,在我的教科书中有一棵树不是二叉树,但我无法理解为什么树不是二叉树,因为树中的每个节点都有两个子节点。 根据维基百科的定义,二叉树是“在计算机科学中,二叉树是一种树型数据结构,其中每个节点最多有两个子节点,分别称为左子节点和右子节点。” 图中的树似乎满足二叉树定义中提到的条件。
我想解释一下为什么树不是二叉树?

因为节点I,它不是二叉树

这可以是ABEI或ACFI

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


每个节点都有0个或1个父节点。如果是根节点,则为0。1否则。我有两个父母E和F,我得到了答案,这甚至不是一棵树,因为树是连通的非循环图,二叉树是一个有限的元素集,要么是空的,要么被划分成三个不相交的子集。第一个子集包含一个称为树根的元素。其他两个子集本身就是二叉树,称为原始树的左子树和右子树。
这里,disjoint这个词回答了这个问题。

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

请阅读此处关于二叉树的定义和说明,根节点和任何其他节点之间始终只有一条路径。在你的情况下,你必须从根到节点的路径
I
@Sirko我能知道你的定义的来源吗?我投票把这个问题作为离题题题来结束,因为它属于。堆栈溢出是用于编程相关的问题,而编程是计算机科学,为什么??