二叉樹-非遞歸遍歷

1 先序遍歷 具體過程： 首先申請一個新的棧，記爲stack。 然後將頭節點head壓入stack。 每次從stack中彈出棧頂結點，記爲cur，然後打印cur結點的值。如果cur右孩子不爲空的話，將cur的右孩子先壓入stack中。最後如果cur的左孩子不爲空的話，將cur的左孩子壓入stack中。 不斷重複步驟3，直到stack爲空，全部過程結束 。 示例代碼（Java） /** * Defi

>>阅读原文<<