在之前的博文中我們講解了二叉樹的使用——《哈夫曼壓縮》，那么，我們對于二叉樹的操作不僅僅局限于創造，二叉樹是一種儲存處理方式，但是，我們不能僅僅是存儲數據，那么，我們今天就來講解一下從二叉樹中讀取數據的方法及操作。

二叉樹的遍歷方式有三種：
1.先根序：根 、左子樹、右子樹
2.中根序：左子樹、根 、右孩子
3.后根序：左子樹、右子樹、根

現在通過一個例子來為，我讓大家清晰了解們這三種遍歷方法：

對于這個二叉樹來說：
先根序遍歷結果：A B D F G J C E H I
中根序遍歷結果：F D J G B A H E I C
后根序遍歷結果：F J G D B H I E C A

現在我們來構造一個二叉樹，然后對這個二叉樹進行遍歷操作：
首先，我們按照我們之前博文中一直有的慣例，上手先編寫"mec.h"：

#ifndef _MEC_H_ #define _MEC_H_typedef

總結

以上是生活随笔為你收集整理的二叉树的遍历 详解及实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。