首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
15
问题
假设在树中,如果结点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
数据结构
理工类
相关试题推荐
DTE与DCE的电气连接方式采用差动接收器的非平衡方式,其信号速率最大可达________。
下列工作方式中,不属于IMAP4提供的是()
下列不属于数据报子网中的拥塞控制方法的是()
信息在两端节点之间传输时,可能要经过多个中间节点的转发,这种传输方式称为________。
计算机网络安全中的_______安全是指网络设备、程序、线路等方面的安全。
商业银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为()
某班40个学生经济学的考试成绩如下:填出下列的频数和频率表:(i)用组距分组法(表1.3);(ii)用单变量值分组法(表1.4)。
在排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为_______。
设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是_____。
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
随机试题
阅读《论学问》中的一段文字,回答下列小题:有些书可供一尝,有些书则可以吞下,有不多的几部书则应当咀嚼消化;这就是说,只要读读他们底一部分就够了,有些书可以全读,但是不必过于细心地读;还有不多的几部书则应当全读,勤读,而且用心地读。有些书也可以请代表
女性,63岁。半年来因下肢骨关节病疼痛服用布洛芬治疗。10天来上腹不适,1周前突发腹痛,经禁食、输液4天后好转,但仍觉上腹胀满,不能进食,发热。查体:T37.8℃,P96次/分,BP130/80mmHg,上腹饱满有压痛,轻度肌紧张,肠鸣音正常。B超:胆囊6
眼眶四壁由几块骨构成
与人造冠完全就位标志无关的是
不是下颌神经分支的是
国际海上货运公约有()。
Nowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheodd
CanBuildingsBeDesignedtoResistTerroristAttack?IntheaftermathoftheterroristattackontheWorldTradeCenter,st
A、Becausehewantstovisither.B、Becausehewantstodiscusshersuggestionwithher.C、Becausehewantstoofferaproposal.
WhichAttributesofaFoodProductareMostImportanttoConsumersA)TheAustralianstateofVictoriaisinvestinginapro
最新回复
(
0
)