树的度是多少？

Question

如题所述

Answer 1

树的度为3。

先了解树的度的定义 ：树内各个节点的度的最大值。

度的定义：结点拥有的子树个数。

广义表表示可以分析出树的形状，可以画出来：

a

c、d、h

e、f、g、i、j

经过连线，度最大的是节点d以及根a度为3，其他的c是0，h是2，所以这棵树的度是3。

扩展资料：

树（tree）是包含个结点，条边的有穷集，其中：

（1）每个元素称为结点（node）；

（2）有一个特定的结点被称为根结点或树根（root）。

（3）除根结点之外的其余数据元素被分为个互不相交的集合，其中每一个集合本身也是一棵树，被称作原树的子树（subtree）。

树也可以这样定义：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。

父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或称为树根。