请在 下方输入 要搜索的题目:

已知一棵树边的集合为{<i,m>,<i,n>,<e,i>,<b,e>,<b,d>,<a,b>,<g,j>,<g,k>,<c,g>,<c,f>,<g,l>,<c,h>,<a,c>},请画出这棵树,并回答下列问题:(1)哪个是根结点?(2)哪些是叶子结点?(3)哪个是结点g的双亲?(4)哪些是结点g的祖先?(5)哪些是结点g的孩子?(6)哪些是结点e的孩子?(7)哪些是结点e的兄弟?哪些是结点f的兄弟?(8)结点b和n的层次号分别是什么?(9)树的深度是多少?(10)以结点c为根的子树深度是多少?

已知一棵树边的集合为{,,,,,,,,,,,,},请画出这棵树,并回答下列问题:(1)哪个是根结点?(2)哪些是叶子结点?(3)哪个是结点g的双亲?(4)哪些是结点g的祖先?(5)哪些是结点g的孩子?(6)哪些是结点e的孩子?(7)哪些是结点e的兄弟?哪些是结点f的兄弟?(8)结点b和n的层次号分别是什么?(9)树的深度是多少?(10)以结点c为根的子树深度是多少?

发布时间:2024-06-25 18:38:50
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:根据给定的边确定的树如图所示:其中根结点是a;叶子节点有:d、m、n、j、k、f、l;c是结点g的双亲;a、c是结点g的祖先;j、k是结点g的孩子;m、n是结点e的子孙;e是结点d的兄弟;g、h是结点f的兄弟;结点b和n的层次号分别是2和5;树的深度为5。
专业技术学习
专业技术学习
搜搜题库系统