编程论坛
注册
登录
编程论坛
→
数据结构与算法
通过两棵树的遍历、比较判断2个人之间是否有血缘关系
唯、熙
发布于 2013-12-05 17:08, 952 次点击
血缘关系判断
问题描述:针对任意2个人,判断2个人之间是否有血缘关系。
基本要求:
1每个人都与父母具有直接血缘关系,针对每个人建立其血缘关系树;
2通过两棵树的遍历、比较判断2个人之间是否有血缘关系
3计算两个人血缘关系的远近、并输出两个人在遗传学上的距离(假设父子、母子关系的遗传学距离为1)
4 输出两棵树及运算结果
0 回复
1