【谢谢】苦求一个家谱数据结构!没分了……
已知一个根结点。
下面有N个子结点,
1、如果子结点有子嗣,则有一个附属结点(媳妇或者老公),
2、如果子结点是男孩,但一生未娶,附属结点为空,在家族内则没有做父结点的权利。
3、如果子结点是男孩,有子嗣但只有女孩无男孩(不可有孙结点),在家族内则没有做父结点的权利。
4、如果是女孩,则只有一个附属结点(老公),但子结点(女孩)与其老公结点(附属结点),在家族内则没有做父结点的权利。
5、如果生小孩是男孩,则子结点有孙结点,则有做父结点的权利,家族继续传下去.
你们做一下吧。