剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。
先判断root是否为空不为空将其存放在queue
先定义一个动态数组用于存放节点数值,一个队列,用链表实现,用于存放节点
while循环判定queue是否为空,临时节点用于存放queue中poll元素
然后将temp节点的值存放在动态数组中,接下来进行判断temp节点的左右子节点是否为空,不为空将其依次加入queue中
循环结束,利用动态数组的大小新建一个数组用于循环遍历动态数组中get(i)的取值
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public int[] levelOrder(TreeNode root) {
if(root==null){
return new int[0];
}
ArrayList<Integer> list=new ArrayList<>();
Queue<TreeNode> queue=new LinkedList<>();
if(root!=null){
queue.add(root);
}
while(!queue.isEmpty()){
TreeNode temp=queue.poll();
list.add(temp.val);
if(temp.left!=null){
queue.add(temp.left);
}
if(temp.right!=null){
queue.add(temp.right);
}
}
int size=list.size();
int[] newlist=new int[size];
for(int i=0;i<size;i++){
newlist[i]=list.get(i);
}
return newlist;
}
}