所謂的二元樹的遍歷,是指按一定的順序對二元樹中的每個結點均訪問一次,有且僅訪問一次。下面小編就教教大家怎麼遍歷二元樹。
(01)根據結點訪問位置的不同,通常把遍歷分為六種:TLR、 TRL、 LTR 、RTL 、LRT 、RLT,其中TRL、 RTL和RLT三種順序在左右子樹之間均是先右子樹後左子樹,餘下打三種順序TLR 、LTR分別 LRT根據訪問的位置不同分別被稱為前序遍歷、中序遍歷和後序遍歷。
(02)二元樹的前序遍歷先訪問根節點 ,然後是左子樹、右子樹。
(03)二元樹的中序遍歷先訪問左子樹,然後是根節點、右子樹。
(04)二元樹的後序遍歷先訪左子樹,然後是右子樹、根節點。
(05)練習:前序遍歷:ABDEFGC中序遍歷:DEBGFAC後序遍歷: EDGFBCA