文章目錄

• 題目描述
• 思路 & 代碼

題目描述

• 挺簡單的，直接看思路代碼吧。
  

思路 & 代碼

• 就是一個層序遍歷，取每層的最右邊結點即可

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/// 層級遍歷，找出每層最右邊值即可 class Solution {List<Integer> ans = new ArrayList<>();LinkedList<TreeNode> queue = new LinkedList<>();public List<Integer> rightSideView(TreeNode root) {if(root == null){return ans;}queue.addLast(root);levelFind(1);return ans;}void levelFind(int nodeNums){if(nodeNums == 0){return;}TreeNode now = null;int nextNums = 0;for(int i = 0; i < nodeNums; i++){now = queue.removeFirst();if(now.left != null){queue.addLast(now.left);nextNums++;}if(now.right != null){queue.addLast(now.right);nextNums++;}}ans.add(now.val);levelFind(nextNums);} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】199. 二叉树的右视图（Java、二叉树、层序遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

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