10.11 有赞笔试测试卷 编程题 二叉树的左视图 忘记判断根节点了 铁憨憨

标签：view   二叉树   list   lin   定义   节点   ISE   queue   roo   

import java.util.*;

public class TreeRightView {

/二叉树的定义/
class TreeNode {
int val;
TreeNode left;
TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

public int[] leftSideView (TreeNode root) {
ArrayList list=new ArrayList<>();
Queue qu1 = new LinkedList<>();
Queue qu2 = new LinkedList<>();
qu1.add(root);
while (!qu1.isEmpty()||!qu2.isEmpty()){
Queue qu;
Queue quTemp;
if (qu1.isEmpty()){
qu=qu2;
quTemp=qu1;
}else {
qu=qu1;
quTemp=qu2;
}
list.add(qu.peek().val);
while (!qu.isEmpty()){
TreeNode temp=qu.poll();
if (temp.left!=null){
quTemp.add(temp.left);
}
if (temp.right!=null){
quTemp.add(temp.right);
}
}
int[] res = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
res[i]=list.get(i);
}
return res;
}

}

10.11 有赞笔试测试卷 编程题 二叉树的左视图 忘记判断根节点了 铁憨憨

标签：view   二叉树   list   lin   定义   节点   ISE   queue   roo   

原文地址：https://www.cnblogs.com/cya20calm-brave/p/13799170.html