二叉树层次遍历

<pre name="code" class="java">	//层次遍历
	public void levelTraverse(Node root){
		if(root==null)
			return;
		Queue<Node> de = new LinkedList<Node>();
		Node split = new Node(-999);
		de.add(split);
		de.add(root);
		while(de.size()>1){
			Node node = de.poll();
			if(node==split){
				de.add(split);
				System.out.println();
				continue;
			}
			System.out.print(node.value+" ");
			if(node.left!=null){
				de.add(node.left);
			}if(node.right!=null){
				de.add(node.right);
			}
		}
		System.out.println();
	}