C++ 二叉树实现家谱关系：查找功能与遍历算法应用

C++ 二叉树实现家谱关系：查找功能与遍历算法应用

本程序使用二叉树数据结构来表示家谱关系，并实现文件操作、家谱输出、查找儿子、查找祖先等功能。通过该程序，学习者可以掌握二叉树遍历算法（先序、中序、后序）在实际问题中的应用。

程序功能：

1. 文件操作：
   • 输入家谱记录（按从祖先到子孙顺序输入）
   • 输出家谱记录
   • 清除全部文件记录
   • 将家谱记录存盘
2. 家谱操作：
   • 用括号表示法输出家谱二叉树
   • 查找某人的所有儿子
   • 查找某人的所有祖先

实现思路：

1. 定义家谱记录结构体：

   struct FamilyRecord {
       string fatherName;
       string wifeName;
       string sonName;
       FamilyRecord* leftChild;
       FamilyRecord* rightChild;
   };
   

2. 定义二叉树结构体：

   struct FamilyTree {
       FamilyRecord* root;
       int size;
   };
   

3. 实现文件操作函数：
   • 输入、输出、存盘、清空家谱记录
4. 实现构建二叉树函数：
   • 按照从祖先到子孙顺序输入，每个家谱记录的父亲域为上一个家谱记录的姓名
5. 实现输出家谱二叉树函数：
   • 使用先序遍历，输出格式为：父亲姓名(妻子姓名, 儿子姓名1, 儿子姓名2, ...)
6. 实现查找所有儿子函数：
   • 使用中序遍历，遍历到该人时输出其所有儿子的姓名
7. 实现查找所有祖先函数：
   • 使用后序遍历，遍历到该人时输出其所有祖先的姓名

代码实现：

// ... 代码实现 ...

使用方法：

1. 编译程序：g++ exp9.cpp -o exp9
2. 运行程序：./exp9

注意：

• 程序中使用了文件操作，需要确保程序有读写文件的权限
• 家谱记录的输入顺序决定了二叉树的结构
• 查找功能根据输入的姓名进行查找，请确保姓名输入正确