中南大学数据结构与算法第6章树和二叉树课后作业答案.doc

第6章树(基础知识)习题练习答案 6.1.假设在树中结点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的子孙