2. 自考
  3. 假设在树中，如果结点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))，请用树形

admin2010-04-24  48
问题 假设在树中，如果结点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)