首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
43
问题
假设在树中,如果结点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
数据结构
理工类
相关试题推荐
传输层的两个主要目的:一是提供可靠的________的通信;二是向会话层提供独立于网络的传输服务。
IP地址是一个32位的二进制,它通常采用点分________。()
用于实现网络层与物理层互连的设备是()
某个路由器的路由表如下表所示,假定接收到的IP地址为下述IP地址的IP分组,求IP分组的下一跳。(1)192.1.2.151(2)192.1.1.126
帧格式中的地址字段的主要作用是_______,也兼管拥塞控制。
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
有一受随机噪声干扰的信道,其信噪比为40dB,最大数据传输速率为30kbit/s。试求出该信道的带宽。
IP地址的二进制数的字节个数是()
一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。
有29条边的无向连通图,至少有________个顶点,至多有________个顶点;有29条边的无向非连通图,至少有_________个顶点。有29条边(弧)的有向连通图,至少有_________个顶点,至多有_________个顶点;有29条边的有向非连
随机试题
简述群众路线原则要求各级领导者树立的基本观点。
中国与欧盟各成员国的贸易关系很不平衡,中欧贸易主要集中在()
A.紫雪丹B.至宝丹C.安宫牛黄丸D.行军散E.牛黄清心丸凉开方剂中长于芳香开窍,化浊辟秽者是
[背景资料]某平原区拦河闸工程,设计流量850m3/s,校核流量1020m3/s,闸室结构如图2F320080—2所示。本工程施工采用全段围堰法导流,上、下游围堰为均质土围堰,基坑采用轻型井点降水。闸室地基为含少量砾石的黏土,自然湿密度为1820~190
某房地产开发商招标修建写字楼工程(底层为商场),工程内容包括拆迁和修建,工期为18个月。合同规定,如果承包商不能在18个月内完成工程,应向业主支付误期损害赔偿费。开工后,业主未能在合同规定的时间内向承包商提供足够的施工场地。在开挖基槽时,发现地基土层中有淤
自2020年年初以来,A公司出现不能清偿到期债务,且资产不足清偿全部债务的情况。2020年12月17日,人民法院经审查裁定受理了A公司的破产申请,并指定了管理人。在该破产案件中,存在下述情况: (1)2019年10月8日,B公司向C银行借款1000万元,
教育法规体系分为纵向结构和横向结构。其中,教育法规体系的纵向结构是指由不同层级的教育法律文件组成的等级、效力有序的纵向体系。()
Whatdoesthespeakermainlydiscuss?
A、正确B、错误B词义理解题。根据原文Aleaderdoesnotnecessarilyoccupyaformalleadershipposition可知,领导未必占据正式的领导职位。由此可见,题干认为领导必须拥有领导职位与原文意思不
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny
最新回复
(
0
)