二叉樹——前序遍歷、中序遍歷、後序遍歷、層序遍歷詳解(遞歸非遞歸)

前言 前面介紹了二叉排序樹的構造和基本方法的實現。可是排序遍歷也是比較重要的一環。因此筆者將前中後序.和層序遍歷梳理一遍。 瞭解樹的遍歷，須要具備的只是儲備有隊列，遞歸，和棧。這裏筆者都有進行過詳細介紹，能夠關注筆者數據結構與算法專欄。持續分享，共同窗習。 層序遍歷 層序遍歷。聽名字也知道是按層遍歷。咱們知道一個節點有左右節點。而每一層一層的遍歷都和左右節點有着很大的關係。也就是咱們選用的數據結構

>>阅读原文<<