Академический Документы
Профессиональный Документы
Культура Документы
arrays
// use the fact that in bst inorder is sorted
in(root->left, v);
v.push_back(root->data);
in(root->right, v);
}
void printCommon(Node *root1, Node *root2)
{
vector<int> a,b;
in(root1, a);
in(root2, b);
int i,j,k;
i=j=0;
while(i<a.size() && j<b.size()){
if(a[i]==b[j]){
cout<<a[i]<<" ";
++i;
++j;
}
else if(a[i]<b[j])
i++;
else j++;
}
cout<<"\n";
}