java编程题之从上往下打印出二叉树
本文实例为大家分享了java从上往下打印出二叉树的具体代码，供大家参考，具体内容如下
github：剑指offer编程全部试题
importjava.util.ArrayList;
importjava.util.Stack;
/**
*
*剑指offer编程题（JAVA实现)——第22题：从上往下打印出二叉树
*
*题目描述
*从上往下打印出二叉树的每个节点，同层节点从左至右打印。
*
*/
publicclassTest22{
ArrayListarrayList=newArrayList<>();
//每层依次入栈
Stackstack1=newStack<>();
//从stack1出栈的元素依次加入stack2，统一通过stack2找到他们的字节点并压入stack1
Stackstack2=newStack<>();
publicArrayListPrintFromTopToBottom(TreeNoderoot){
if(root==null){
returnarrayList;//空则返回
}
stack1.push(root);
while(!stack1.isEmpty()){
while(!stack1.isEmpty()){
TreeNodetmp=stack1.pop();
arrayList.add(tmp.val);
stack2.push(tmp);
}
while(!stack2.isEmpty()){
TreeNodetmp2=stack2.pop();
//从左到右打印，所以右子树先入栈
if(tmp2.right!=null){
stack1.push(tmp2.right);
}
if(tmp2.left!=null){
stack1.push(tmp2.left);
}
}
}
returnarrayList;
}
publicclassTreeNode{
intval=0;
TreeNodeleft=null;
TreeNoderight=null;
publicTreeNode(intval){
this.val=val;
}
}
}
//其他方法
/**
publicclassSolution{
publicArrayListPrintFromTopToBottom(TreeNoderoot){
ArrayListlist=newArrayList();
if(root==null)returnlist;
Dequedeque=newLinkedList();
deque.add(root);
while(!deque.isEmpty()){
TreeNodet=deque.pop();
list.add(t.val);
if(t.left!=null)deque.add(t.left);
if(t.right!=null)deque.add(t.right);
}
returnlist;
}
}
*/
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。