Lập trình

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 . ....