【发布时间】:2022-01-08 17:56:50
【问题描述】:
我目前正在做一个二叉搜索树项目,我想实现一个“中序”访问功能:
void inorder(struct node *root)
{
if(root!=NULL) // checking if the root is not null
{
inorder(root->left_child); // visiting left child
printf(" %d ", root->data); // printing data at root
inorder(root->right_child);// visiting right child
}
}
但是我确实有一个小问题,我的 BST 在 100000 到 1000000 个键之间变化,正如您可以想象的那样,将它们全部打印出来并不是很“方便”。有没有办法修改这个 inorder 函数,使其只打印“BST is in order”?我一直在尝试实现它,但我真的找不到解决方案。
提前感谢您的帮助!祝您有一个愉快的编码会议!
【问题讨论】:
-
printf("The BST is in order")会这样做。我不明白你在问什么。您是否要求验证 BST 是否有效 的函数?
标签: binary-search-tree inorder