首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
55
问题
假设在树中,如果结点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
数据结构
理工类
相关试题推荐
_________不需要任何填充技术,便能实现数据的透明性,但它只适用于采用冗余编码的特殊编码环境。
_______是以可用性作为攻击目标,它毁坏系统资源,切断通信线路,或使文件系统变得不可用。
DNS是一个分布式数据库系统,由域名空间、__________和地址转换请求程序三部分组成。
计算机网络的体系结构是一种_________的体系结构结构。
治理通货膨胀应采取的货币政策操作是()
对于土地的价格,以下几种说法正确的是()
画出下面二元一次不等式组的图形,把顶点坐标求出来。
下面程序段为删除循环链表中第一个info域值等于x的结点,请填上程序中缺少的部分。循环链表的结构如图C一6所示:structnode{intinfo;structnode*link;)intDelete(structnode*head,in
冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。
通常数组只有_______和_____两种运算,因此常采用_______来存储数组。
随机试题
A.子宫壁某部肌肉呈痉挛性不协调收缩,形成环状狭窄B.宫颈口以上部分的子宫肌层出现强直性痉挛收缩,在脐下或平脐处见一环状凹陷C.由于子宫肌组织功能异常,在子宫收缩时在宫颈上下段之间出现环状狭窄D.子宫收缩达极限时,用手指压宫底部肌壁可出现凹陷E.由
甲向花店订了一束玫瑰花,要求花店于10月1日将花送到其女友乙处,给乙过生日用。但10月1日花店忘记送给乙。就此下列说法错误的是:()
下列关于注册工程师继续教育的说法哪个是错误的?
以钢筋混凝土为主要材料,刚度很大的块体基础是()基础。
资本资产定价模型假设之一是资本市场没有摩擦。所谓“摩擦”是指市场对资本和信息自由流通的阻碍。()
康辉房屋开发公司2005年销售已开发完成的商品房取得收入3000万元;出租房屋取得收入50万元;预售建设中的商品房取得预收款200万元。该房屋开发公司开发销售的商品房均是以出包方式建造的。上述业务,该公司应纳营业税税额为( )。
新征用耕地应缴纳的城镇土地使用税,其纳税义务发生时间是()。
我国南方地区居民的房屋房顶坡度很大,反映当地:
简述德里苏丹国的统治制度。
试论危害公共安全罪的概念和特征。
最新回复
(
0
)