cho cấu trúc 1 node của cây nhị phân như sau:

struct node{

datatype data;

node *left, *right;

};

Giải thuật duyệt cây bằng đệ quy được biểu diễn như sau:

void F(node *T){ //1

if(T!=NULL){ //2

cout<data; //3 xử lý dữ liệu, giả sử xuất ra màn hình

F(T->left); //4

//.... 5

F(T->right); //6

// .... 7

}

}

với sự thay đổi vị trí của các dòng 3, 4, 5, 6, & 7 thì ta có kết quả duyệt khác nhau

Ví dụ: để được NLR ta có thứ tự 3, 4, 5; hoặc để có RNL thì ta có thứ tự 6, 3, 4 . ....