https://www.yiibai.com/geek/225724

https://www.nowcoder.com/feed/main/detail/1fdb6b582e1843d5bbac3f200c262a82

一般树: 在数据结构中,一般树是一棵树,其中每个节点可以有零个或多个子节点。不能为空。在一般的树中,节点的度数没有限制。一般树的最顶层节点称为根节点。一般树中有许多子树。一般树的子树是无序的,因为一般树的节点不能按照特定的标准进行排序。在一般树中,每个节点的入度(父节点数)为 1,最大出度(子节点数)为 n。

https://www.yiibai.com/uploads/images/2022/05/29/080145_76751.png

二叉树: 二叉树是通用树的特殊版本。二叉树是一棵树,其中每个节点最多可以有两个节点。在二叉树中,节点的度数是有限制的,因为二叉树中的节点不能有超过两个子节点(或二度数)。二叉树的最顶层节点称为根节点,主要有两个子树,一个是左子树,另一个是右子树。与一般树不同,二叉树可以为空。与一般树不同,二叉树的子树是有序的,因为二叉树的节点可以根据特定的标准进行排序。

https://www.yiibai.com/uploads/images/2022/05/29/080228_41445.png

一般树和二叉树的区别

一般树 二叉树
一般树是一棵树,其中每个节点可以有许多子节点或节点。 在二叉树中,每个节点最多可以有两个节点。
一般树的子树不包含有序属性。 二叉树的子树具有有序属性。
在数据结构中,一般的树不能为空。 它可以是空的。
在一般树中,一个节点最多可以有 n 个(子节点数)个节点。 在二叉树中,一个节点最多可以有 2 个(子节点数)节点。
在一般的树中,节点的度数没有限制。 在二叉树中,节点的度数是有限制的,因为二叉树中的节点不能有两个以上的子节点。
在一般的树中,要么有零个子树,要么有很多子树。 在二叉树中,主要有两个子树:左子树和右子树。

二叉树和树有什么区别