作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/17 20:42:48
假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树的度为_________
(为神马是3不是5啊=.=,这个EFG不算一个整的子树么?)
先了解 树的度的定义 :树内各个节点的度的最大值.度的定义:结点拥有的子树个数
然后再来看这道题,广义表表示可以分析出树的形状,你自己可以画出来的.
a
c d h
e f g i j
我这样写你能看出来树的形状把,线你自己连吧.度最大的是节点d以及根a 度为3 其他的 c是0,h是2 所以 这棵树的度是3.懂了不.