其实就是对二叉树进行遍历我们知道中序遍历二叉树是先左子树后右子树是从小到大的。
void InOrder(BSTree *root,int k){
if(!root)
return ;
InOrder(root->lchild,k);
if(root->data>=k){
visit(root);
}
InOrder(root->rchild,k);
}
其实就是对二叉树进行遍历我们知道中序遍历二叉树是先左子树后右子树是从小到大的。
void InOrder(BSTree *root,int k){
if(!root)
return ;
InOrder(root->lchild,k);
if(root->data>=k){
visit(root);
}
InOrder(root->rchild,k);
}