怎麼遍歷二元樹

所謂的二元樹的遍歷，是指按一定的順序對二元樹中的每個結點均訪問一次，有且僅訪問一次。下面小編就教教大家怎麼遍歷二元樹。

操作方法

（01）根據結點訪問位置的不同，通常把遍歷分為六種：TLR、 TRL、 LTR 、RTL 、LRT 、RLT,其中TRL、 RTL和RLT三種順序在左右子樹之間均是先右子樹後左子樹，餘下打三種順序TLR 、LTR分別 LRT根據訪問的位置不同分別被稱為前序遍歷、中序遍歷和後序遍歷。

（02）二元樹的前序遍歷先訪問根節點 ，然後是左子樹、右子樹。

（03）二元樹的中序遍歷先訪問左子樹，然後是根節點、右子樹。

（04）二元樹的後序遍歷先訪左子樹，然後是右子樹、根節點。

（05）練習：前序遍歷：ABDEFGC中序遍歷：DEBGFAC後序遍歷: EDGFBCA