首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
24
问题
假设在树中,如果结点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
数据结构
理工类
相关试题推荐
假设有两个网桥各连接一对令牌总线局域网(802.4标准),第一个网桥必须每秒转发1000分组,每个分组为512字节。第二个网桥必须每秒转发200分组,每个分组为4096字节。试问哪个网桥的处理器需要有较高的处理速度?
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
简述法定存款准备金金的作用机理与优点。
按保障条件的不同,贷款可分为____________、___________。
治理通货膨胀应采取的货币政策操作是()
下列关于保险的说法错误的是()
标志着证券投资基金市场对保险公司开放,保险资金“间接入市”的是
如果操作不改变原逻辑结构的“值”,而只是从中提取某些信息作为运算结果,则称该类运算为_______型运算。
写出非递归调用的快速排序算法。
随机试题
下列各项属于唯物辩证法总特征的有()
磷脂酸不是合成下列哪些物质的中间产物
男,28岁,自感乏力,厌油,食欲减退,畏寒,高热3天,体温39℃,巩膜黄染,诊断为病毒性肝炎。反映急性肝细胞损伤最敏感的指标是
下列各群链球菌中,哪一群最常引起新生儿肺炎
为了规范物业管理活动,维护物业管理当事人的合法权益,《物业管理条例》确立的物业管理基本制度有()。
军队系统的审计管辖范围由()确定。
Mr.Armanadmittedthathehadbeen______surprisedbythehighvolumeofsaleshiscompanyhadgeneratedlastquarter.
职业化包含多种层次的内容,其核心层是()
Everyonebecomesalittlemoreforgetfulastheygetolder,butmen’smindsdeclinemorethanwomen’s,accordingtotheresults
我党提出“立党为公”中的“公”的意思是()。
最新回复
(
0
)