首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
40
问题
假设在树中,如果结点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
数据结构
理工类
相关试题推荐
使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz,试求出最大传输速率。
UDP的段结构中,源端口所占的长度为()
传输介质的选择取决于:网络拓扑结构、__________、可靠性要求、能承受的价格范围。
中央银行在任何时候都能观察到市场水平及结构,可随时对收集的资料进行分析判断,这体现了利率作为中介指标的_______。
凯恩斯的利率决定理论强调__________因素在利率决定中的作用。
在借贷期限内根据市场资金供求变化定期调整的利率是()
治理通货膨胀应采取的货币政策操作是
有3只球,4个盒子,盒子的编号为1、2、3、4,将球逐个独立地、随机地放人4只盒子中去,以X表示其中至少有一只球的盒子的最小号码,试求E(X).
若一棵完全二叉树的结点个数为10,则编号最大的分支结点的编号为_________。
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
随机试题
简述国家利益、社会整体利益和个人利益的辩证统一。
背景A公司中标承建一大型电力装备制造厂的全部机电工程,总承包合同约定,A公司除完成关键设备安装外,其余公用工程和辅助工程可自行分包给各专业公司施工,A公司实行总包管理,对全面履行总承包合同负责,为此A公司成立了综合调度机构。在一次例行的全场实地
记账错误观点主要表现为漏记、重记和错记三种。错记又表现为( )。
海上运输的特点包括()。
以下与对应数据相关的说法中,错误的是()。
世界旅游组织的基本特征有()。
简述四班三运转和五班四运转的组织形式。
(2015年真题)简述我国司法机关依法独立行使职权原则的内涵。
某客户机使用DHCP获取IP地址等信息,其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息,补全内容。
ThecapitalofNewZealandis______.
最新回复
(
0
)