Professional Documents
Culture Documents
h>
using namespace std;
struct Node {
int data;
Node* right;
Node* left;
Node(int x){
data = x;
right = NULL;
left = NULL;
}
};
return root;
}
/*
struct Node {
int data;
Node* right;
Node* left;
Node(int x){
data = x;
right = NULL;
left = NULL;
}
};
*/
void solve(Node* root, int l, int h, int &ans){
if(root==NULL){
return;
}
if(root->data >=l && root->data<=h){
ans++;
}
if(root->left)
solve(root->left, l, h, ans);
if(root->right)
solve(root->right, l, h, ans);
int main() {
int testcases;
cin>>testcases;
while(testcases--)
{
Node *root=NULL;
int sizeOfArray;
cin>>sizeOfArray;
int arr[sizeOfArray];
for(int i=0;i<sizeOfArray;i++)
cin>>arr[i];
for(int i=0;i<sizeOfArray;i++)
{
root=insert(root,arr[i]);
}
int l,h;
cin>>l>>h;
cout<<getCountOfNode(root,l,h)<<endl;
}
return 0;
} // } Driver Code Ends