问一道特别简单的算法设计题,谢谢回答!在线等

2025-03-12 09:26:03

推荐回答（3个）

回答1：

二叉排序树，记忆中好像是有序的，所以无需遍历二叉树，按照顺序搜索节点数据域直到data>=a为止。这个问题难了点。写不出

回答2：

递归遍历

int num=0;

int Pretree(BSTNOde *head)
{
if(head->data if(head->Lchild) Pretree(head->Lchild);
if(head->Rchild) Pretree(head->Rchild);

return;
}

回答3：

使用递归遍历

int num=0;

int Pretree(BSTNOde *head ,a)
{
if(head->dataif(head->Lchild) Pretree(head->Lchild);
if(head->Rchild) Pretree(head->Rchild);

return num;
}
觉得一楼有点小bug，修改一下