输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
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++];
}
}
分享到:
相关推荐
100IT名企java面试必考面试题 你不清楚的18个非技术面试题是这些
想要进入IT公司,面试笔试题是一定要有所准备的。那么这里我们总结了一些名企笔试题
100家IT名企笔试面试题 百度笔试题,中兴笔试题,腾讯笔试题,华为笔试题,联想笔试题
第1章 计算机语基础51.1 在C++ 程序中调被C 编译器编译后的函数,为什么要加extern“C”?51.2 什么是多线程,多线程与多任务有什么区别?81.
该文本汇总了常见C++面试中遇到的各种坑,涵盖基础知识比较全面
100IT名企java面试真题整理面试必考点(高清修正版)
C语言面试题总汇(名企面试题总汇),完整,全面,含答案
这些面试试题是各个名企的面试题哦,都有详细的分析,非常棒的,如果你正在找工作,千万不要错过这套试题哦~~~
中外名企面试笔试智力题,IBM社会招聘笔试题 ,Intel笔试面试题目,微软公司的面试问题,广州本田汽车有限公司笔试题,某著名高科技骨干企业的面试试题
linux名企面试题曝光
牛客网_2018名企校招笔试真题精选技术篇,有价值的资料
名企(华为_阿卡_TCL_索尼_微软_百度_大唐)笔试面试题,C居多含C++及数据结构等等。
适宜阅读人群 需要面试的初/中/高级 java 程序员 想要查漏补缺的人 想要不断完善和扩充自己 java 技术栈的人 java 面试官 具体面试题
名企面试笔试真题:TI 笔试题
100IT名企java面试必考面试题.PDF
数据结构和算法名企面试题目,里面的test是其中一道的解答
名企片爬虫面试题.pdf_python面试
其他互联网名企面试笔试题.rar
互联网名企的笔试部分的题目。。。。。。大家想去的话,可以参考一下
名企面试题,包括华为、微软、大唐等企业。是面试者最佳的选择