199. Binary Tree Right Side View

YJNldm 發布于2019-08-14 14:13 / 1761人閱讀

摘要：問題解答核心思想是每一層只取一個結點，所以的大小與高度是一樣的。

問題：
Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.

For example:
Given the following binary tree,

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

You should return [1, 3, 4].

解答：
核心思想是每一層只取一個結點，所以result的大小與高度是一樣的。

public class Solution {
    public void Helper(TreeNode root, List result, int curLength) {
        if (root == null) return;
        
        if (curLength == result.size()) {
            result.add(root.val);
        }
        
        Helper(root.right, result, curLength + 1);
        Helper(root.left, result, curLength + 1);
    }
    
    public List rightSideView(TreeNode root) {
        List result = new ArrayList();
        Helper(root, result, 0);
        return result;
    }
}

GPU云服務器云服務器 binary-tree binary-search-tree Side right

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/64882.html

[LeetCode] 199. Binary Tree Right Side View

Problem Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example: Input: [1,2,3,null,5,null,4] Output: [1,...

KunMinX 2019-08-16 13:48 評論0 收藏0
[Leetcode] Binary Tree Right Side View 二叉樹右視圖

摘要：代碼層序遍歷復雜度時間空間對于二叉樹思路我們同樣可以借用層序遍歷的思路，只要每次把這一層的最后一個元素取出來就行了，具體代碼參見中的 Binary Tree Right Side View Given a binary tree, imagine yourself standing on the right side of it, return the values of the n...

hearaway 2019-08-14 12:25 評論0 收藏0
LeetCode 精選TOP面試題【51 ~ 100】

摘要：有效三角形的個數雙指針最暴力的方法應該是三重循環枚舉三個數字。總結本題和三數之和很像，都是三個數加和為某一個值。所以我們可以使用歸并排序來解決這個問題。注意因為歸并排序需要遞歸，所以空間復雜度為 ...

Clect 2021-11-15 11:38 評論0 收藏0
二叉排序樹

摘要：節點的構造函數默認為其初始化都是。二叉排序樹插入插入節點只要遵循一個原則就好大與就向中插入，小于就向插入。初始化數據樹現在來試試實例化一個來看看效果。 JavaScript 數據結構篇之 BST 前言有段時間沒有寫文章了，整個人感覺變得有點懶散了，大家可不要向我一樣哦~今天開始 seaconch 打算開始記錄 JavaScript 數據結構的學習經歷。至此，開始。課本：《學習J...

Soarkey 2019-08-23 14:14 評論0 收藏0
[LintCode] Remove Node in Binary Search Tree [理解BS

Problem Given a root of Binary Search Tree with unique value for each node. Remove the node with given value. If there is no such a node with given value in the binary search tree, do nothing. You sho...

陳江龍 2019-08-14 15:33 評論0 收藏0