给定一个二叉树的 根节点 root
,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
public List<Integer> rightSideView(TreeNode root) { List<Integer> list = new ArrayList<>(); if(root==null){ return list; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(root); while(!queue.isEmpty()){ int size = queue.size(); for(int i=0;i<size;i++){ TreeNode treeNode = queue.poll(); if(i==0){ list.add(treeNode.val); } if(treeNode.right!=null){ queue.offer(treeNode.right); } if(treeNode.left!=null){ queue.offer(treeNode.left); } } } return list; }
标签:int,视图,queue,二叉树,root,size From: https://www.cnblogs.com/shijianchuzhenzhi/p/16815401.html