一般树： 在数据结构中，一般树是一棵树，其中每个节点可以有零个或多个子节点。不能为空。在一般的树中，节点的度数没有限制。一般树的最顶层节点称为根节点。一般树中有许多子树。一般树的子树是无序的，因为一般树的节点不能按照特定的标准进行排序。在一般树中，每个节点的入度(父节点数)为 1，最大出度(子节点数)为 n。
二叉树： 二叉树是通用树的特殊版本。二叉树是一棵树，其中每个节点最多可以有两个节点。在二叉树中，节点的度数是有限制的，因为二叉树中的节点不能有超过两个子节点(或二度数)。二叉树的最顶层节点称为根节点，主要有两个子树，一个是左子树，另一个是右子树。与一般树不同，二叉树可以为空。与一般树不同，二叉树的子树是有序的，因为二叉树的节点可以根据特定的标准进行排序。
一般树和二叉树的区别
| 一般树 | 二叉树 |
|---|---|
| 一般树是一棵树，其中每个节点可以有许多子节点或节点。 | 在二叉树中，每个节点最多可以有两个节点。 |
| 一般树的子树不包含有序属性。 | 二叉树的子树具有有序属性。 |
| 在数据结构中，一般的树不能为空。 | 它可以是空的。 |
| 在一般树中，一个节点最多可以有 n 个(子节点数)个节点。 | 在二叉树中，一个节点最多可以有 2 个(子节点数)节点。 |
| 在一般的树中，节点的度数没有限制。 | 在二叉树中，节点的度数是有限制的，因为二叉树中的节点不能有两个以上的子节点。 |
| 在一般的树中，要么有零个子树，要么有很多子树。 | 在二叉树中，主要有两个子树：左子树和右子树。 |
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/264506.html