首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设在树中,如果结点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
39
问题
假设在树中,如果结点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
数据结构
理工类
相关试题推荐
_______是以可用性作为攻击目标,它毁坏系统资源,切断通信线路,或使文件系统变得不可用。
对于数据报操作方式,不需要建立虚电路,但是_______要为每个数据报作路由选择。
在推进利率市场化的改革进程中,存、贷款利率市场进行的顺序是_________________________________;先贷款,后存款;先长期、大额,后短期、小额。
下列关于货币需求理论的说法正确的是()
下列哪一个不是商业银行创造存款货币的前提条件()
债券投资者要进入证券交易所参与交易,必须遵循的交易程序是
下列交通图中,圈内的数字为某商品的需求量(单位:t),用小半归邻站法求其最优设场点.
如果操作不改变原逻辑结构的“值”,而只是从中提取某些信息作为运算结果,则称该类运算为_______型运算。
下面程序段的时间复杂度是______。i=s=0;while(s<n){i++;/*i=i+1*/s+=i;/*s=s+i*/}
对如图所示的网,求顶点v0到其他顶点之间的最短路径和最短路径长度。
随机试题
这个标志是何含义?
行政组织平行分部化的基本方式是()
Duringthelastvacation,IvisitedmanyareasoftheUnitedStates______Ihadneverseenbefore.
药品检验工作的基本程序为
能够诊断“无脑儿”需要在
一列火车驶过车站时,站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。
儿童的痛觉是随着年龄增长而发展的,表现为痛觉感受性越来越低。()
2005年全国1%人口抽样调查数据显示,至2005年11月1日零时全国31个省、自治区、直辖市和现役军人的总人口为130628万人,比2000年11月1日零时第五次全国人口普查的总人口增加了4045万人,增长3.2%;年平均增加809万人,年平均增长0.6
0.50
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareall
最新回复
(
0
)