laxiaobai 2019-12-24 11:52 采纳率: 0%
浏览 299

后两个问题实在是太难了,我太菜了

图片说明
编写程序,采用二叉树表示一个家谱关系,其中,每个家谱记录由父亲、母亲和儿子姓名组成(见下页所示例子),姓名视为关键字。要求程序完成以下功能。
1、使用文件保存程序中的数据,输入家谱时按祖先到子孙的顺序输入,即第一个家谱记录的父亲域为所有人的祖先。
2、输出家谱二叉树(用括号表示法输出)
3、输入一个名字,查找该人的所有儿子。
4、输入一个名字,查找该人的所有祖先。
5、输入两个儿子,判断这两个人的辈分关系(同辈还是差几辈?)。
6、以家庭为单位,输出家庭中的每个成员(一个家庭中只包含两代人员)
提示:由于家谱是一个树形结构,不是一个二叉树,在存储家谱时,要
转换为二叉树的形式。规定转换规则如下:父亲结点的左孩子表示母亲结点(父亲结点没有右孩子结点),母亲结点的右子树表示他们的所有儿子。

  • 写回答

1条回答 默认 最新

  • zqbnqsdsmd 2019-12-28 14:01
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛