首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
21
问题
假设在树中,如果结点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
数据结构
理工类
相关试题推荐
负责管理与发布InternetRFC技术文件的组织是()
假定要发送的信息为11001001,并且使用CRC多项式x3+1来检错。那么应该发送的信息为()
物理层的________规定了接口信号的来源、作用以及与其他信号之间的关系。()
把网络节点看作二叉树的叶节点的有限争用协议的是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
Shibor是由信用等级较高的银行组成报价团自主报出的_________、_________、_________利率。
金融期权按行权时间的不同来划分,可以分为_________、___________。
__________是指由货币资金的供求关系直接决定并由借贷双方自由议定的利率。
栈的逻辑特点是_____,队列的逻辑特点是______;二者的共同点是只允许在它们的______处插入和删除数据元素;其中_________可以作为实现递归函数调用的一种数据结构。
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
随机试题
简述2007年1月《公务员考核规定》(试行)中对公务员年度考核结果使用的具体规定。
所谓有效循环血量是指
患者,女,24岁。平时月经不规律,摸到腹部包块而就诊,查尿妊娠反应阳性,可听到胎心,宫底在脐耻之间,估计孕周为
下列能引起法律关系产生、变更、消灭的法律行为包括:
案例 2017年11月11日2时26分,某省A矿西三上采区702综采工作面回风巷发生一起重大顶板(冲击地压)事故,造成10人死亡、1人轻伤,直接经济损失1456.6万元。2017年该矿核定生产能力480×104t/a,采用走向或者倾斜长壁采煤法,综合机械
消费者的购买决策过程是从()开始的。
某国去年从第三世界国际基金会得到25亿美元的贷款,它的国民生产总值增长了5%:今年,该国向国际基金会提出两倍于去年贷款的要求,它的领导人并因此期待今年的国民生产总值将增加10%。但专家认为,即使上述贷款要求得到满足,该国领导人的期待也很可能落空。据此可知:
根据上图,下列说法正确的是()。
AnonymityisnotsomethingwhichwasinventedwiththeInternet.Anonymityandpseudonymityhasoccurredthroughouthistory.For
Atthebottomoftheworldliesa【B1】______continentstillwrappedintheIceAgeand,untilrecenttimes,【B2】______toman.Iti
最新回复
(
0
)