首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
已知一棵树边的集合为{, , , , , , , , ,
[问答题]
已知一棵树边的集合为{<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为根的子树的深度是多少?
添加笔记
邀请回答
收藏(4)
分享
纠错
1个回答
添加回答
3
推荐
赞花婆
发表于 2018-03-25 10:11:11
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
赞花婆
难度:
1条回答
4收藏
6551浏览
热门推荐
相关试题
如果给定一个系列的彩色漫画作为数据...
计算机视觉
评论
(1)
时津风的资源收集
广度优先搜索(BFS)
评论
(1)
来自
华为机试编程模拟题6
若甲乙共用一把伞,设A为“甲自己撑...
概率论与数理统计
评论
(1)
来自
2024年秋招-蚂蚁集团...
在 Java 中,以下哪些是处理字...
Java
评论
(1)
在Verilog中,`casex`...
Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题