您現在的位置是：首頁 >要聞 > 2023-12-04 10:36:17 來源：
中序遍歷二叉樹（中序遍歷）
導讀 大家好，我是小夏，我來為大家解答以上問題。中序遍歷二叉樹，中序遍歷很多人還不知道，現在讓我們一起來看看吧！對于二叉樹的遍歷，有一個...
大家好，我是小夏，我來為大家解答以上問題。中序遍歷二叉樹，中序遍歷很多人還不知道，現在讓我們一起來看看吧！
對于二叉樹的遍歷，有一個簡單的方法：
如下所示的一個普通二叉樹結點：
遍歷二叉樹時會經歷該結點三次，分別編號為1、2、3.
把二叉樹如下圖所示畫上遍歷線（紅線），對遍歷線穿過的每個結點的三次都寫上編號1、2、3
?按紅線上從左到右經過所有結點，前序當編號為 1 時寫出結點，中序就當編號為 2 時寫出結點，后序就當編號為 3 時寫出結點。
如上圖的前序就是 abdegcf，中序就是 dbgeacf, 后序就是 dgebfca
本文到此講解完畢了，希望對大家有幫助。
