用二叉树实现家谱的相关运算,急!!!

数据结构里树的遍历~~调用时把根改成某个父结点就可以找儿子了~~
要是找祖先嘛~~比较困难~~先从根开始~~用层次遍历~~记录下路径~~就可以找到所有祖先了

二叉树结构写成父子关系的结构，每个节点保持一格父结点的指针

建议把二叉树写成大顶堆的形式，然后用堆排序就可以了