假设在树中,如果结点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)),请用树形

admin2010-04-24  24

问题 假设在树中,如果结点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

最新回复(0)