如何在x下搜索整个二叉树中的int，并将其写入C中的txt文件

Question

如何在x下搜索整个二进制树中的int，并将其写入C中的txt文件。我尝试了这个代码，但只搜索了树的一部分。

void save_tree_to(FILE *out, bst *root, unsigned x)
{
if (root == NULL)
{
return;
}
save_tree_to(out, root->left, x);
if (root->price <= x)
{
save_item_to(out, root);
}
save_tree_to(out, root->right, x);
}
void save_item_to(FILE *out, bst *m)
{
fprintf(out, "%dn", m->price);
}

Answer 1

具有根>x的子树可以很好地包含元素≤x，否则过早终止搜索。

只有当您到达叶>x时才停止搜索。