什么叫结点度数

结点拥有子结点的数量。例如，A的度为3。常见的数据结构包括线性表、队列、栈、树等。

在电信网络中，一个节点(英语：node，拉丁语：nodus）是一个连接点，表示一个再分发点（redistributionpoint）或一个通信端点（一些终端设备）。

节点的定义依赖于所提及的网络和协议层。一个物理网络节点是一个连接到网络的有源电子设备，能够通过通信通道发送、接收或转发信息。因此，无源分发点（如配线架或接插板）不是节点。

在网络理论或图论中，术语节点表示网络拓扑中，线相交或分支的点。

结点拥有子结点的数量。例如，A的度为3。常见的数据结构包括线性表、队列、栈、树等。

扩展资料

当n=0时称为空树。在任一非空树中：

①有且仅有一个称为该树之根的节点；

②除根结点之外的其余节点可分为有限个互不相干的集合，且其中每一个集合本身又是一棵树，称为根的子树。这是一个递归定义，即在树的定义中又用到了树。

树的定义显示了树的特性，即一棵树是由根结点和若干棵子树构成的，而子树又可由若干棵更小的子树构成。树中的每一个结点都是该树中某一棵子树的根结点。

参考资料来源：百度百科-结点度

树的结点数与度数关系度：节点所拥有的子树的数目称为该节点的度   叶子节点的度为0。节点数目=所有节点度数之和+1。

树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。

它具有以下的特点：

(1) 每个节点有零个或多个子节点；

(2) 没有父节点的节点称为根节点；

(3) 每一个非根节点有且只有一个父节点；

(4) 除了根节点外，每个子节点可以分为多个不相交的子树；

重要术语概念

结点的度：结点拥有的子树的数目。

叶子：度为零的结点。

分支结点：度不为零的结点。

树的度：树中结点的最大的度。

层次：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1。

树的高度：树中结点的最大层次。

无序树：如果树中结点的各子树之间的次序是不重要的，可以交换位置。

有序树：如果树中结点的各子树之间的次序是重要的,不可以交换位置。