剑指offer经典编程（十四）

2019-11-08 02:29:08

字体：大中小

来源：转载

供稿：网友

从上到下打印二叉树

从上往下打印出二叉树的每个节点，同层节点从左至右打印。

import java.util.ArrayList;import java.util.*;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public ArrayList<Integer> PRintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); Queue<TreeNode> queue = new LinkedList<TreeNode>(); if(root == null){ return list; } queue.add(root); while (queue.size()!=0){ TreeNode temp = queue.poll(); list.add(temp.val); if(temp.left!=null) { queue.add(temp.left); } if(temp.right!=null){ queue.add(temp.right); } } return list; }}

上一篇：指针

下一篇：matlab杂记--图像处理工具箱