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