Tìm kiếm cây nhị phân:

int tkcnp(int x, node *t)

{

while (t!=NULL)

{

if (t->key==x) return 1;

if (t->key>x) t=t->left;

else t=t->right;

}

return 0;

}

Tìm kiếm nhị phân:

int tkcnp(int x, node *t)

{

while (t!=NULL)

{

if (t->key==x) return 1;

if (t->key>x) t=t->left;

else t=t->right;

}

return 0;

}

Tìm kiếm trên cây nhị phân Ä'ã sắp:

int tktt4(int x, int a[], int n)

{

int i=0;

a[n]=x;

while (a[i]<x) i++;

if (i<n && a[i]==x) return 1;

return 0;

}