首页 > 试题广场 >

已知一棵树边的集合为{, , , , , , , , ,

[问答题]
已知一棵树边的集合为{<I,M>, <I,N>, <E,I>, <B,E>, <B,D>, <A,B>, <G,J>, <G,K>, <C,G>, <C,F>, <A,C>}，请画出这棵树，并回答下列问题：
(1) 哪个是根结点？
(2) 哪些是叶子结点？
(3) 哪个是结点G的双亲？
(4) 哪些是结点G的祖先？
(5) 哪些是结点G的孩子？
(6) 哪些是结点E的子孙？
(7) 那些是结点E的子孙？
(8) 结点B和N的层次号分别是什么？
(9) 树的深度是多少？
(10) 以结点C为根的子树的深度是多少？

添加回答
推荐
赞花婆头像 赞花婆
发表于 2018-03-25 10:11:11 回复(1)
提交观点

问题信息

树
上传者：赞花婆
难度：
1条回答 6526浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号