康松林《数据结构》精品教学课件：第6章树和二叉树课后作业答案.docVIP

第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的子孙? (7)哪些是e的兄弟?哪些是f的兄弟??　(8)结点b和n的层次各是多少? (9)树的深度是多少? (10)以结点c为根的子树的深度是多少? (11) 树的度数是多少?答： 　a是根结点；　dmnfjkl是叶结点；　c是g的双亲；　c,a是g的祖先；　j,k是g的孩子；　imn是e的子孙；　d是e的兄弟；g,h是f的兄弟；　b的层次是2；n的层次是5；　树的深度是5；　以c为根的子树深度是3；　树的度数是3； 6.2 一棵度为2的有序树与一棵二叉树有何区别?答：　　一棵度为二的有序树与一棵二叉树的区别在于:有序树的结点次序是相对于另一结点而言的，如果有序树中的子树只有一个孩子时，这个孩子结点就无须区分其左右次序，而二叉树无论其孩子数是否为2，均需确定其左右次序，也就是说二叉树的结点次序不是相对于另一