ABC##D##E#F#G##；创建一棵家谱二叉树 测试输入：B 预期输出：D 测试输入：A； 预期输出： E F G

#include <iostream>
using namespace std;
 
#include <stdlib.h>
 
typedef char DataType;

//二叉树结点定义 
//此处进行二叉树结构定义
/*-------begin------*/


/*-----end---------*/



void print(DataType d)
 {
   cout<<d<<" ";
 }

//初始化二叉树的结点序列
char treeData[] ="ABC##D##E#F#G##"; 

/*
函数名：createBiTree
函数功能：读取treeData 数组中的字符序列进行二叉树创建二叉树，并返回二叉树的根结点指针 
参数：无 
返回值：二叉树的根结点指针 
*/ 
 

    //在此处填入代码
    /*----------begin-------------*/
    
    
    
    /*----------end-------------*/
 
void Sibling(BiTree *T ) 
{
   //在此处填入代码,输出结点T的所有兄弟姐妹
    /*----------begin-------------*/
    
    
    
    /*----------end-------------*/
}

/*
函数名：preOrder
函数功能：先根遍历二叉树 ，并找到值为ch的结点指针
参数：根结点指针 BiTree *T  ,需查找的结点值 ch 
返回值：无 
*/
 
   //在此处填入代码,利用先序遍历，找到结点值ch后调用函数sibling输出该结点的所有兄弟姐妹，以空格分界
    /*----------begin-------------*/
    
    
    
    /*----------end-------------*/
 


 
int main(void)  
{  
    BiTree    *T;  
    T=  createBiTree(   ); //创建二叉树
 
    char ch ;
    cin>>ch; //输入某人的代号
    preOrder(T, ch); //调用函数输出ch的所有兄弟姐妹
   
    return 1;
}  

用二叉树表示家谱关系并实现各种查找功能_汤姆lazy的CSDN博客-CSDN博客 用二叉树表示家谱关系并实现各种查找功能目的：掌握二叉树遍历算法的应用，熟练使用先序、中序、后序3种递归遍历算法进行二叉树问题的求解。内容：采用一棵二叉树表示一个家谱关系，要求具有以下功能：①、文件操作功能，即家谱记录的输入、家谱记录的输出、清除全部文件记录和将家谱记录存盘。②、家谱操作功能，即用括号表示法输出家谱二叉树、查找某人的所有儿子、查找某人的所有祖先。需求分析：模块1：功能选择分... https://blog.csdn.net/qq_41071754/article/details/86632682