black

数据结构

登录

问答题

简答题

已知一棵树边的集合为请画出这棵树{<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为根的子树深度是多少?

【参考答案】

相关考题

填空题 线索链表中的rtag域值为()时,表示该结点无右孩子,此时()域为指向该结点后继线索的指针。

填空题 对于一棵具有n个结点的二叉树,采用二叉链表存储时,链表中指针域的总数为()个,其中()个用于链接孩子结点,()个空闲着。

填空题 对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064