编写程序,采用二叉树表示一个家谱关系,其中,每个家谱记录由父亲、母亲和儿子姓名组成(见下页所示例子),姓名视为关键字。要求程序完成以下功能。
1、使用文件保存程序中的数据,输入家谱时按祖先到子孙的顺序输入,即第一个家谱记录的父亲域为所有人的祖先。
2、输出家谱二叉树(用括号表示法输出)
3、输入一个名字,查找该人的所有儿子。
4、输入一个名字,查找该人的所有祖先。
5、输入两个儿子,判断这两个人的辈分关系(同辈还是差几辈?)。
6、以家庭为单位,输出家庭中的每个成员(一个家庭中只包含两代人员)
提示:由于家谱是一个树形结构,不是一个二叉树,在存储家谱时,要
转换为二叉树的形式。规定转换规则如下:父亲结点的左孩子表示母亲结点(父亲结点没有右孩子结点),母亲结点的右子树表示他们的所有儿子。
后两个问题实在是太难了,我太菜了
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥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 有人能用聚类分析帮我分析一下文本内容嘛