剑指offer-07-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
2017-06-16 20:05
337 查看
题目描述:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public class PrintFromTopToBottom {
public ArrayList<Integer> PrintFromTopToBottom1(TreeNode root) {
ArrayList<Integer> list = new ArrayList<Integer>();
if(root == null){
return list;
}
Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.offer(root);
while(!queue.isEmpty()){
TreeNode treeNode = queue.poll();
if(treeNode.left != null){
queue.offer(treeNode.left);
}
if(treeNode.right != null){
queue.offer(treeNode.right);
}
list.add(treeNode.val);
}
return list;
}
}
class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
public class PrintFromTopToBottom {
public ArrayList<Integer> PrintFromTopToBottom1(TreeNode root) {
ArrayList<Integer> list = new ArrayList<Integer>();
if(root == null){
return list;
}
Queue<TreeNode> queue = new LinkedList<TreeNode>();
queue.offer(root);
while(!queue.isEmpty()){
TreeNode treeNode = queue.poll();
if(treeNode.left != null){
queue.offer(treeNode.left);
}
if(treeNode.right != null){
queue.offer(treeNode.right);
}
list.add(treeNode.val);
}
return list;
}
}
相关文章推荐
- 剑指offer-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer 从上往下打印出二叉树的每个节点
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印(剑指offer,面试题32)
- 剑指offer--从上往下打印二叉树--层次遍历、广度优先搜索
- 剑指offer: 从上往下打印二叉树(树)
- 剑指offer——面试题23:从上往下打印二叉树
- 【剑指Offer】:从上往下打印二叉树
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 【剑指offer】面试题25:从上往下打印二叉树
- 剑指offer之十九---从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- 剑指offer——从上往下打印二叉树
- 剑指offer——面试题23:从上往下打印二叉树
- 19.从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指Offer 23 从上往下打印二叉树
- 剑指offer 23 从上往下打印二叉树
- 剑指offer题解C++【22】从上往下打印二叉树
- 剑指offer刷题之java实现的从上往下打印二叉树
- 剑指offer_二叉树---从上往下打印二叉树
- 【剑指offer-Java版】23从上往下打印二叉树