当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

名企面试100题_16

发表于: 2012-05-21   作者:EmmaZhao   来源:转载   浏览:
摘要: 输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 public static void hierarchyTraverse(BinaryTree tree){ Queue queue = new Queue(); if(tree.getRoot() != null){ queue.enQueue(tree.getRoot());
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
public static void hierarchyTraverse(BinaryTree tree){
		Queue queue = new Queue();
		
		if(tree.getRoot() != null){
			queue.enQueue(tree.getRoot());
			while(!queue.emptyStack()){
				TreeNode p = queue.deQueue();
				System.out.print(p.getVlaue() + " ");
				if(p.left != null){
					queue.enQueue(p.left);
				}
				if(p.right!=null){
					queue.enQueue(p.right);
				}
			}
			
		}
	}

package cn.emma.interview_15;

import cn.emma.interview_15.BinaryTree.TreeNode;


public class Queue {
	public final static int MAX = 100;
	private static int head;
	private static int tail;
	private static TreeNode[] S = new TreeNode[MAX];
	
	
	public boolean emptyStack(){
		if(head == tail){
			return true;
		}
		return false;
	}
	
	public static void enQueue(TreeNode x){
			S[tail++] = x;
	}
	
	public static TreeNode deQueue(){
		return S[head++];
	}
	
}

名企面试100题_16

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号