主要代码
public void levelOrderNew(TreeNode root) {
TreeNode last=root; //当前行最右结点
TreeNode nlast = null; //下一行最右结点
TreeNode temp;
Queue<TreeNode> queue=new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()) {
temp=queue.poll();
System.out.print(temp.getData()+" ");
if(temp.getLeftNode()!=null) {
queue.offer(temp.getLeftNode());
nlast=temp.getLeftNode();
}
if(temp.getRightNode()!=null)
{
queue.offer(temp.getRightNode());
nlast=temp.getRightNode();
}
if(temp==last) {
System.out.println();
last=nlast;
}
}
}