二叉树打印

二叉树层次遍历 已知头结点head，进行层次遍历，需要一个last节点和nlast节点。难点是知道何时换行。 last节点：表示正在打印的当前行的最右节点 nlast节点：表示下一行的最右节点 last==nlast时就换行 我们需要一个队列queue来存储节点 压入头结点1，last=1,nlast=1； 弹出1,2进站,nlast=2 nlast=2,在压入3，last=3,nlast=3;

>>阅读原文<<