二叉樹打印

二叉樹層次遍歷 已知頭結點head，進行層次遍歷，需要一個last節點和nlast節點。難點是知道何時換行。 last節點：表示正在打印的當前行的最右節點 nlast節點：表示下一行的最右節點 last==nlast時就換行 我們需要一個隊列queue來存儲節點 壓入頭結點1，last=1,nlast=1； 彈出1,2進站,nlast=2 nlast=2,在壓入3，last=3,nlast=3;

>>阅读原文<<