假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树的度为_________

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）。

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

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

Answer 2

可以这么考虑!先了解树的度的定义：树内各个节点的度的最大值。度的定义：结点拥有的子树个数然后再来看这道题，广义表表示可以分析出树的形状，你自己可以画出来的。acdhefgij我这样写你能看出来树的形状把，线你自己连吧。度最大的是节点d以及根a度为3其他的c是0，h是2所以这棵树的度是3。。。。。懂了不。希望对你有帮助本回答被网友采纳

Answer 3

因为广义表本身是“嵌套”，这个表这么看：
根是A，有三个孩子C,D,H
D有三个孩子E,F,G
H有两个孩子I,J
根据这个结构就可以确定一颗树了，度为3.