编写递归算法，从大到小输出给定二叉排序树中所有关键字不小于x的数据元素
编写递归算法，从大到小输出给定二叉排序树中所有关键字不小于x的数据元素
展开
收起
2
条回答
写回答
写回答
-
云栖社区聚能聊、问答管理员～发福利、搞怪，八卦我来，论技术、发话题、写博客你上！问题不是很清楚，如原二叉树是怎么存储的，是从大到小还是另外的，又或是乱序的～2019-07-17 22:54:40赞同 展开评论 打赏 -
void OrderOut(BiTree t, KeyType x, void(*visit)(TElemType))
/* Output is to use visit(t->data); */
{
KeyType key = t->data.key;
if(!t)
{
return;
}
if(key>=x)
{
OrderOut(t->rchild,x,visit);
visit(t->data);
OrderOut(t->lchild,x,visit);
}
else
{
OrderOut(t->rchild,x,visit);
}
}2019-07-17 22:54:40赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
