编程题 利用二叉树实现人物关系

Question

二叉树编程人物计算机语言

Answer 1

1.首先对出现的人物编号：如1.男友，2.女友，3.女友母亲，4，男友父亲，5女友父亲，6.男友母亲，注意这里的称谓（父亲母亲）只当做一个代号即可，真实的情况需要推理。
2.主要是一个子节点可能有两个父节点（父亲，母亲），这样违背了二叉树的性质。所以可以设计数据结构来解决这个问题。这里可以把一个孩子（儿子或女儿）的母亲节点的编号直接保存在节点中，剩下的关系直接按照二叉树建树的方法操作。
3.在进行判断真实关系时，输入两个编号，比如（1,2），先看母亲是否为同一人，然后在找父节点，叔结点。

Answer 2

还忘了说一点，每一楼的信息抽象出一个关系，比如【一楼】可以得到：（3,2，母女），其他类推。