劍指offer 從上往下打印二叉樹 | 把二叉樹打印成多行 | 按之字形順序打印二叉樹

從上往下打印二叉樹 分析 題目很簡短，須要咱們自上而下，自左至右打印數據，這個「打印」咱們能夠理解爲在列表中按照這個順序添加參數。本來想到的是遞歸的方法，可是它不能作到這種按層的打印，一定會沿着子樹不斷遞歸。按層打印的效果的實現能夠經過隊列，先入隊當前節點的左右節點，而後把當前節點的值打印，再出隊左子節點，對左子節點的子節點進行入隊，而後再出隊右子節點，它的子節點入隊。這樣這一層已經按照順序打印，

>>阅读原文<<