习题解答51481887.docVIP

已知一棵树边的集合为{(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)}画出该树，并回答下列问题： 哪个是根结点？ 哪些是叶子结点？ 哪个是g的双亲？ 哪些是g的祖先？ 哪些是g的孩子？ 哪些是b的子孙？ 哪些是f的兄弟，哪些是f的堂兄弟？ 树的深度为多少？b为根的子树的深度是多少？ 结点c的度为多少？树的度是多少？ 答：（1）a是根结点； （2）m,n,d,l,j,k,f （3）g的双亲是c （4）g的祖先是a，c （5）g的孩子是j，k （6）b的子孙是i，m，n，e，d （7）f的兄弟是g，h，f的堂兄弟是b，e （8）树的深度是5，b为根的子树的深度是4 （9）结点c的度是3，树的度是3 a a b f e d h l g j k c i m n 2、一个深度为L的完全二叉树，如果按照层次顺序从上到下，从左到右对全部结点进行编号，那么 (1) 各层的结点数目是i层来说为 (2) 编号为n的结点的双亲结点（若存在）的编号为 (3) 编号为n的结点的左右孩子结点（若存在）的编号为2n，2n+1； (4) 编号为n的结点有右兄弟的条件是n为偶数，且n+1≤结点总数，右兄弟的编号为n+1. 4、一棵度为2的树与一棵二叉树有什么区别？ 区别：树为有序树和