二叉樹的一個重要的應用是他們在查詢中的使用。

以下是二叉查詢樹的查詢程式碼

#include <stdio.h>
int main()
{

typedef struct Node{
    int data;
    struct Node *lchild;
    struct Node *rchild;
}BiTreeNode, *BiTree;

//二叉查詢樹的查詢，如果找到關鍵字x，則返回指向節點的指標，否則返回NULL
BiTree BSTSearch(BiTree T, int x){
    BiTreeNode *p;
    if(T!=NULL){
        p 
 
= T;
        while(p!=NULL){
            if(p->data == x)
                return p;
            else if(p->data>x)
                p = p->lchild;
            else if(p->data<x)
                p = p->rchild;
        }        
    }
    return NULL;
}
return 0;
}