白夜行 孙艺珍床戏:用二叉树实现家谱的相关运算,急!!!

来源：百度文库 编辑：中科新闻网 时间：2024/05/08 18:42:23
用二叉树实现家谱的相关运算: 编写一个程序,采用一棵二叉树表示一个家谱关系。可以通过此二叉树查找某人的所有儿子,查找某人的所有祖先

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

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

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

用二叉树实现家谱的相关运算,急!!! 平衡二叉树的各种算法实现 在vb中实现二叉树的建立及遍历 求二叉树遍历算法C语言实现的 求java实现二叉树启遍历的算法 如何用java实现二叉树的存取？ 用VC实现括号法输入二叉树。 用C++实现复数运算的源程序 用C++实现复数运算的源程序 表达式的二叉树