black

数据结构

登录

问答题

简答题

已知一棵树边的集合为{〈I,M〉,〈I,N〉,〈E,I〉,〈B,E〉,〈B,D〉,〈A,B〉,〈GJ〉,〈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为根的子树的深度是多少?

【参考答案】

相关考题

问答题 已知一棵二叉树的中序和后序序列,求该二叉树的高度和双支、单支及叶子结点数。

问答题 假定一棵二叉树广义表表示为a(b(c),d(e,D),分别写出对它进行前序、中序、后序遍历的结果。

判断题 中序线索二叉树中,右线索若不为空,则一定指向其父结点。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064