早教吧作业答案频道 -->数学-->
数据结构论述题,假设在树中,结点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),
题目详情
数据结构论述题,
假设在树中,结点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的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?
(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?
假设在树中,结点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的兄弟?哪些是f的兄弟?(8)结点b和n的层次各是多少?
(9)树的深度是多少?(10)以结点c为根的子树的深度是多少?
(11)树的度数是多少?
▼优质解答
答案和解析
答:
a是根结点;
dmnfjkl是叶结点;
c是g的双亲;
c,a是g的祖先;
j,k是g的孩子;
imn是e的子孙;
d是e的兄弟;g,h是f的兄弟;
b的层次是2;n的层次是5;
树的深度是5;
以c为根的子树深度是3;
树的度数是3;
a是根结点;
dmnfjkl是叶结点;
c是g的双亲;
c,a是g的祖先;
j,k是g的孩子;
imn是e的子孙;
d是e的兄弟;g,h是f的兄弟;
b的层次是2;n的层次是5;
树的深度是5;
以c为根的子树深度是3;
树的度数是3;
看了数据结构论述题,假设在树中,结...的网友还看了以下:
图甲→乙→丙是菜豆种子萌发成幼苗的过程,下列说法中不正确的是()A.丙图中结构A由甲图中[3]所示 2020-05-17 …
下列短语中结构方式与其他三项不同的是().A.飞红滴翠B.寻根问底C.日...下列短语中结构方式与 2020-05-22 …
有关相似问题的一道数学题在△ABC中,∠ABC=90°,O是AB上一点,以O为圆心,OB为半径的圆 2020-06-06 …
下列骨连结中属于无(不)活动性的连结的是()A、髋关节B、肩关节C、脑颅骨连结D、脊椎骨连结 2020-07-06 …
如图,管中放置着三根同样的绳子AA1、BB1、CC1,小明先从左端A、B、C三个绳头中随机选两个打 2020-08-01 …
无线电频率可以降低盐水中所含元素之间的“结合力”,释放出氢原子,若点火,氢原子就会在该种频率下持续燃 2020-12-02 …
如图是花的结构示意图,据图进行的下列叙述中正确的是()A.只有[3]、[4]、[5]组成的雄蕊才是花 2020-12-08 …
I.某一反应体系中有反应物和生成物共五种物质:O2、H2CrO4、Cr(OH)3、H2O、H2O2。 2020-12-25 …
(18分)I.某一反应体系中有反应物和生成物共五种物质:O2、H2CrO4、Cr(OH)3、H2O、 2020-12-25 …
下列叙述错误的是()A.淋巴细胞位于血液、淋巴液和淋巴结中B.吞噬细胞可以将病原体所特有的抗原暴露出 2021-01-01 …