199. Binary Tree Right Side View

YJNldm 发布于2019-08-14 14:13 / 1827人阅读

摘要：问题解答核心思想是每一层只取一个结点，所以的大小与高度是一样的。

问题：
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

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/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