20. Phương pháp duyệt cây nhị phân ? Cho ví dụ minh hoạ ?

            Duyệt cây nf là qtrinh thâm nhập vào các nút của cây đó. Người ta quy ước

                        N: thăm gốc

                        L : thăm cây con bên trái

                        R: thăm cây con bên phải

            Trong quá trình thâm nhập các nút của cây nf có 3 p2 cơ bản và đại diện cho all các p2 truy nhâp:

            1.truy nhập theo trình tự tiền tự : NLR

            2                                    trung       : LNR

            3                                  Hậu          : LRN

            +NLR :thăm gốc- thăm cây con trái theo trình tự đệ quy NLR- …phải….

            +LNR: thăm cây con trái theo trình tự đệ quy LNR- thăm gốc…..

            +LRN : …..