问题描述
某两会委员发言:“上海是全世界的上海,上海的房价应该和国际接轨,我觉得80后男孩子如果买不起房子,80后女孩子可以嫁给40岁的男人。80后的男人如果有条件了,到40岁再娶20岁的女孩子也是不错的选择。”【1楼回复】:我终于到40岁了,找到一个年轻貌美的20岁女友去她家见家长,开门的是当年读大学时相处了几年的初恋女友,新女友喊了一声:妈~【2楼补充】:她妈看到我,惊得倒吸一口冷气。没等我反应过来,然后把女儿拉进房间里,对女儿说“你不能和他在一起,他是你亲生父亲啊!”【3楼】这时女孩的60多岁的父亲走出来看见了女孩的男友,小声的对他说:“你怎么来了,给你妈和你的生活费不是每月都按时打去的吗?【4楼】女孩男友的父亲停完车也上楼了,一见女孩的父亲马上内流满面:"你不就是我失散多年的弟弟吗?"【5楼】女孩母亲见到男友母亲:"妈!"(二叉树)用你熟悉的计算机语言写一个小程序实现男友他妈的妈和女友他妈的爸的关系(男友是女友的父亲,也就是男友妻子)的父亲与男友的姥姥的关系,关系为女婿)关系整理:1.女孩与男友为亲生妇女关系2.女孩母亲与男友(生父)为同母异父亲兄妹3.男孩父亲是女孩父亲的亲哥哥4.男友母亲与两兄弟其中的一个生的女孩母亲
解决方案
解决方案二:
顶,晕了,好难懂。
解决方案三:
1.首先对出现的人物编号:如1.男友,2.女友,3.女友母亲,4,男友父亲,5女友父亲,6.男友母亲,注意这里的称谓(父亲母亲)只当做一个代号即可,真实的情况需要推理。2.主要是一个子节点可能有两个父节点(父亲,母亲),这样违背了二叉树的性质。所以可以设计数据结构来解决这个问题。这里可以把一个孩子(儿子或女儿)的母亲节点的编号直接保存在节点中,剩下的关系直接按照二叉树建树的方法操作。3.在进行判断真实关系时,输入两个编号,比如(1,2),先看母亲是否为同一人,然后在找父节点,叔结点。
解决方案四:
还忘了说一点,每一楼的信息抽象出一个关系,比如【一楼】可以得到:(3,2,母女),其他类推。