力扣(LeetCode)199

Drinkey 發(fā)布于2019-08-16 15:38 / 1291人閱讀

摘要：題目地址題目描述給定一棵二叉樹，想象自己站在它的右側(cè)，按照從頂部到底部的順序，返回從右側(cè)所能看到的節(jié)點(diǎn)值。這一題也一樣，只不過這一題是從右到左層次遍歷，并且每次把該層第一個(gè)元素的值放入結(jié)果集中。

題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一棵二叉樹，想象自己站在它的右側(cè)，按照從頂部到底部的順序，返回從右側(cè)所能看到的節(jié)點(diǎn)值。

示例:

輸入: [1,2,3,null,5,null,4]
輸出: [1, 3, 4]
解釋:

   1            <---
 /   
2     3         <---
      
  5     4       <---

解答：
層次遍歷二叉樹我們都會，就是用一個(gè)隊(duì)列，每一次都先取出一層，然后
把這一層的子節(jié)點(diǎn)(也就是下一層)在放入隊(duì)列中，能夠獲得每一層是因?yàn)?br>每次取出一層都要先把這層的幾點(diǎn)數(shù)量讀出來，然后才能取出這一層所有
元素。
這一題也一樣，只不過這一題是從右到左層次遍歷，并且每次把該層第一個(gè)
元素的值放入結(jié)果集中。

java ac代碼：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List rightSideView(TreeNode root) {
        
        ArrayDequedeque = new ArrayDeque(100);
        Listans = new ArrayList(100);
        if(root == null)return ans;
        deque.offer(root);
        
        while(!deque.isEmpty())
        {
         int n = deque.size();
         ans.add(deque.peek().val);
         for(int i = 0;i < n;i++)
         {
             TreeNode temp = deque.poll();
             if(temp.right != null)
                 deque.offer(temp.right);
             if(temp.left != null)
                 deque.offer(temp.left);
         }
          
        }
        return ans;
        
        
    }
}