二叉樹的四種遍歷算法

文章目錄 前言 遞歸版本： 非遞歸版本： 前言 二叉樹在做爲一種重要的數據結構，它的不少算法的思想在不少地方都用到了，好比說大名鼎鼎的 STL 算法模板，裏面的優先隊列（priority_queue）、集合（set、map）等等都用到了二叉樹裏面的思想，若是有興趣的小夥伴能夠去查找一些這些方面的資料。可是咱們如今先不討論那麼高深的數據結構，咱們先從二叉樹的遍歷開始：node 先來看一下二叉樹長什麼

>>阅读原文<<