树的度为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)。
树也可以这样定义:树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点,所定义的关系称为父子关系。
父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或称为树根。