【數據結構週週練】009 二叉樹的先序、中序、後序遍歷(遞歸算法實現)

一、前言 上一篇週週練博客講了二叉樹的鏈式創建,通過創建棧來存放結點,方便二叉樹的創建過程,同時呢,二叉樹的創建過程就是二叉樹的遍歷過程,如果創建好一個二叉樹之後,就無需再通過那麼麻煩的算法,可以直接通過遞歸來實現,算法原理比較簡單,實現也很簡單。 大家如果學過數據結構,相信大家對二叉樹的三種遍歷方式都有所瞭解,分別是:先序遍歷,中序遍歷以及後序遍歷。詳細的概念在此就不過多贅述,只教給大家一個記憶
相關文章
相關標籤/搜索