假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树的度为_________

 我来答
聊电子的小璇
高能答主

2020-12-16 · 用力答题,不用力生活
知道小有建树答主
回答量:3654
采纳率:100%
帮助的人:59.4万
展开全部

树的度为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)。

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

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

匿名用户
推荐于2017-12-16
展开全部
可以这么考虑!先了解树的度的定义:树内各个节点的度的最大值。度的定义:结点拥有的子树个数然后再来看这道题,广义表表示可以分析出树的形状,你自己可以画出来的。acdhefgij我这样写你能看出来树的形状把,线你自己连吧。度最大的是节点d以及根a度为3其他的c是0,h是2所以这棵树的度是3。。。。。懂了不。希望对你有帮助
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
段先生ace
2019-10-28
知道答主
回答量:3
采纳率:0%
帮助的人:2007
展开全部
因为广义表本身是“嵌套”,这个表这么看:
根是A,有三个孩子C,D,H
D有三个孩子E,F,G
H有两个孩子I,J
根据这个结构就可以确定一颗树了,度为3.
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式