Question

二叉树的度是什么？

Answer 1

二叉树的度是指树中所有节点的度数的最大值。

1度就代表只有一个子节点或者它是单子树，2度就代表有两个子节点或是左右子树都有，二叉树就是一个连通的无环图，并且每一个顶点的度不大于3。

二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意节点的度数（节点的分支数）小于等于2 。

二叉树是树形结构中一种特殊的树形结构。二叉树中的每个节点至多有2棵子树（即每个结点的度小于等于2），并且两个子树有左右之分，顺序不可颠倒。

在二叉树中还有种特殊的二叉树，就是完全二叉树。度为1的N1只有0个或1个称之为完全二叉树。所有节点中除了叶子结点以外的节点都有两棵子树的完全二叉树称为满二叉树。

其他名词解释

1、节点：二叉树中每个元素都称为节点。

2、分枝节点：度不为0的节点。

3、高度：从该节点到叶子节点的最长简单路径边的条数。

4、深度：根节点到该节点的最长简单路径边的条数。

5、孩子节点（child node）：节点的子树的根称为该节点的孩子。

Answer 2

二叉树的度意思如下：

二叉树的度是指树中所以结点的度数的最大值。二叉树是树形结构中一种特殊的树形结构：二叉树中的每个结点至多有2棵子树（即每个结点的度小于等于2），并且两个子树有左右之分，顺序不可颠倒。

二叉树的解析：

二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。

二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。

Answer 3

二叉树的度是指树中所有节点的度数的最大值。在二叉树中，每个节点的度数是指该节点拥有的子节点的数量。二叉树的度小于等于2，因为二叉树的定义要求二叉树中任意节点的度数（节点的分支数）小于等于2。1度代表只有一个子节点，2度代表有两个子节点或是左右子树都有。