首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点x是结点y的双亲时,用(x,y)来表示树边,已知一棵树的树边的集合为{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)),请用树形
假设在树中,如果结点x是结点y的双亲时,用(x,y)来表示树边,已知一棵树的树边的集合为{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)),请用树形
admin
2010-04-24
56
问题
假设在树中,如果结点x是结点y的双亲时,用(x,y)来表示树边,已知一棵树的树边的集合为{(i,m),(i,n),(e,i),(b,e),(b,d),(a,b),(g,j),(g,k),(c,g),(c,f),(h,l),(c,h),(a,c)),请用树形结构画出此树,并回答下面的问题。
(1)哪个是根结点?
(2)哪些是叶结点?
(3)哪个是g的双亲?
(4)哪些是g的祖先?
(5)哪些是g的孩子?
(6)哪些是e的子孙?
(7)哪些是e的兄弟?
(8)树的深度是多少?
(9)树的度数是多少?
选项
答案
树的结构如下图所示: (1)a是根结点 (2)m,n,d,f,l,j,k是叶结点 (3)c是g的双亲 (4)a和e是g的祖先 (5)j,k是g的孩子 (6)i,m,n是e的子孙 (7)d是e的兄弟 (8)树的深度是5 (9)树的度数是3 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/CuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列不属于数据链路层的功能的是()
数据链路层的_______用来实现广播网众的信道分配,解决信道争用问题。
连续重发请求方案使用_______协议,允许发送方可以连续发送一系列信息帧,即不用等前一帧被确认便可发送下一帧。()
传输层的传输服务根据不同的协议分为_______和非连接两种类型。
下列不属于静态路由算法的是()
对于土地的价格,以下几种说法正确的是()
经风险调整的绩效评价体系中最常用的两个指标是
用匈牙利法求解下面指派问题,已知效益矩阵如下:
有3只球,4个盒子,盒子的编号为1、2、3、4,将球逐个独立地、随机地放人4只盒子中去,以X表示其中至少有一只球的盒子的最小号码,试求E(X).
下列广义表是线性表的有______。
随机试题
下列选项中,关于组织变革程序的说法,正确的是()。
A.糖皮质激素B.细胞毒药物C.两者均是D.两者均不是初治的微小病变型肾病应选用
下列各项中符合急性出血坏死性胰腺炎特征性表现的有
患者,男,60岁。因乏力、疲倦半年,低热、纳差1个月来诊。查体:轻度贫血貌,颈部可扪及多个蚕豆大小淋巴结,质硬,无压痛,脾肋下2cm。检测WBC48×109/L,Hb81g/L,PLT125×109/L;分类中性粒细胞0.22,淋巴细胞0.75,单核细胞0
某甲白酒生产厂生产的“玉龙”米酒在本地区范围内名气较大。不久,某乙白酒生产厂推出“西风”米酒,其酒瓶外观形状、瓶贴标签图样及色彩几乎与“玉龙”米酒一样,只是使用的商标、商品生产厂名厂址及商品名称不同。对此,下列表述正确的是()。
无论何种保险合同,都必须以保险利益的存在为前提,而保险标的是产生保险利益的前提。()
张某是某公司的新任人力资源部经理,他希望能够立即在公司开展工作分析,他的这一想法也得到了公司领导的支持。张某参考有关书籍编制了一些问卷,发放给员工填写,但是填写的质量不高。从操作工人和技术人员那里得到的关于其工作的信息,与从他们的直接上级那里得到的大不相同
银行支票结算业务中,收、付款单位不在同一银行开户,收款单位开户行根据票据交换收妥的支票办理转账,应借记()。
2000年4月13日,平安机械厂与光明钢铁公司,订立了一份购销合同。光明公司从平安厂购买应用于M设备的部件三套,每套单价1000元。因为平安厂生产的部件不能完全符合M设备的要求,故光明公司要求平安厂按其提供的图纸进行生产,平安厂同意,并在合同中注明这一点。
Myers在1979年提出了一个重要观点,即软件测试的目的是为了______。A)证明程序正确B)查找程序错误C)改正程序错误D)验证程序无错误
最新回复
(
0
)