用二叉树实现家谱的相关运算,急!!! 30
用二叉树实现家谱的相关运算:编写一个程序,采用一棵二叉树表示一个家谱关系。可以通过此二叉树查找某人的所有儿子,查找某人的所有祖先...
用二叉树实现家谱的相关运算: 编写一个程序,采用一棵二叉树表示一个家谱关系。可以通过此二叉树查找某人的所有儿子,查找某人的所有祖先
展开
3个回答
展开全部
数据结构里树的遍历~~调用时把根改成某笑碧个父结点就可碰悉举以找儿陆雹子了~~
要是找祖先嘛~~比较困难~~先从根开始~~用层次遍历~~记录下路径~~就可以找到所有祖先了
要是找祖先嘛~~比较困难~~先从根开始~~用层次遍历~~记录下路径~~就可以找到所有祖先了
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
建议把二叉树写成大顶堆的形式，然后用堆排序就可以了
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
二叉树结构写成父子关系的结构，每个节点保持一格父结点的指针
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
