給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。示例:輸入: [1,2,3,null,5,null,4] 輸出: [1, 3, 4] 解釋:1 <---/ \ 2 3 <---\ \5 4 <---

解題思路

按照層序遍歷的模板，將每層的最后一個元素加入結果

代碼

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {ArrayList<Integer> res=new ArrayList<>();public List<Integer> rightSideView(TreeNode root) {if(root==null) return res;Queue<TreeNode> queue=new LinkedList<>();queue.add(root);while (!queue.isEmpty()){int size=queue.size();int last=0;for (int i=0;i<size;i++){TreeNode temp=queue.poll();last=temp.val;if(temp.left!=null) queue.offer(temp.left);if(temp.right!=null) queue.offer(temp.right);}res.add(last);}return res;} }

總結

以上是生活随笔為你收集整理的leetcode199. 二叉树的右视图（bfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。