题目:按层打印二叉树
给定一棵二叉树,按照从上到下,从左到右的顺序打印二叉树,每打印一层要换行
需要定义三个变量:last,nlast,tmp。
需要建一个队列 queue。
首先令last和nlast都等于头结点head。将头结点入队,弹出并打印,nlast等于head的左孩子,左孩子入队,nlast等于head右孩子,并把右孩子入队,此时nlast为last的右孩子。令last等于nlast,并将队列中的元素弹出并打印。再令nlast等于下一层最左边的节点,然后依次往右走,直到