返回主页

[数据结构 P1180] 假设以有序对<p,c>表示从双亲结点到孩子结点的一条边,若已知树中边的集合为{<a,b>,<a,d>

 
学习人数: 22.2k
 
正确率: ??%
答案解析

题目描述
未通过

假设以有序对<p,c>表示从双亲结点到孩子结点的一条边若已知树中边的集合为{<a,b>,<a,d>,<a,c>,<c,e>,<c,f>,<c,g>,<c,h>,<e,i>,<e,j>,<g,k>},请回答下列问题

1)哪个结点是根结点?

2)哪些结点是叶子结点?

3)哪些结点是k的祖先?

4)哪些结点是j的兄弟?

5)树的深度是多少?


上一题
下一题
加入错题本
个人笔记
已有71条笔记

登录后提交答案


54 个回答 (点击展开回答)