首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
42
问题
假设在树中,如果结点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地址192.0.21.36属于()
UDP的段结构中,源端口所占的长度为()
在数据单元上附加一些数据或是对数据单元作的密码变换,也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
下列不属于HDLC常用的操作方式的是()
下列操作方式中不属于HDLC扣常用的操作方式的是()
简述信用在现代市场经济运行中的积极作用。
金融互换实现的条件有()
设有A,B,C三个人去完成I,Ⅱ,Ⅲ三项任务,要求每一个人只能完成一项任务,每项任务只由一个人完成,效益矩阵中相关数据由表6.10给出。问怎样把三项任务分派给三个人,使所得效益最高?
求下表所示效率矩阵的指派问题的最小解.
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
随机试题
依照《出版管理条例》和重大选题备案有关规定,下列书稿出版前需报备案的有()
关于黄体囊肿的描述,下列哪一项是错误的
患儿,男,7岁。右髋痛伴有跛行3天,1周前有上感病史。查体:体温37.5℃,患髋屈曲畸形,后伸受限伴有极度疼痛,白细胞及血沉检查均正常,关节液检查无异常。最可能的诊断是
A.对乙酰氨基酚B.布洛芬C.曲马多D.芬太尼E.吲哚美辛属于中枢性镇痛药的是
以下不是一般合同的内容的是()。①当事人的名称或姓名和住所;②标的;③数量;④质量;⑤产量;⑥公证人;⑦价款或酬金;⑧履行期限、地点和方式;⑨违约责任;⑩争议解决方法
某投资者打算投资基金份额,但担心基金投资仍然具有较高的风险。实际上证券投资基金通过发行基金单位集中的资金,可以进行风险分散的投资,其中最大程度分散了风险的基金是( )。
一般来说,出口采用到岸价格统计,进口则采用离岸价格统计。()
商业银行信用风险经济资本主要用于规避银行的()。
【2015年重庆綦江.多选】《中小学教师职业道德规范》中,对“教书育人”的具体要求是()。
甲上晚自习时拾得一个单反相机,后相机被乙借走。乙看到悬赏200元的寻物启事,未经甲同意将相机还给了失主。下列选项中,正确的是()(2015年一专一第31题)
最新回复
(
0
)