Binary Tree Right Side View--LeetCode

我就是我 2022-08-07 13:34 142阅读 0赞

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]`.

思路：相当于层次遍历，只不过需要注意的是指输出这一层的最后一个元素。

void rightSideView(BinTree *root) 
    {
         vector<int> vec;
         deque<BinTree*> de;
         if(root == NULL)
          return ;
         int curnum = 1;
         int nexnum=0;
         de.push_back(root);
         BinTree* temp;
         while(!de.empty())
         {
             while(curnum >0)
             {
                 temp = de.front();
                 if(curnum ==1)
                   vec.push_back(temp->value);
                 de.pop_front();
                 curnum--;
                 if(temp->left != NULL)
                 {
                    de.push_back(temp->left);
                    nexnum++;           
                 }
                    
                 if(temp->right != NULL)
                 {
                     de.push_back(temp->right);
                     nexnum++;
                 }
                          
             } 
             curnum = nexnum;
             nexnum=0;             
         }
         for(int i=0;i<vec.size();i++)
          cout<<vec[i]<<" ";
         cout<<endl;  
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java）leetcode-199 Binary Tree Right Side View（二叉树的右视图）

题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: \[1,2,3,null,5,null,4\]

蔚落/ 2023年02月22日 12:13/ 0 赞/ 3 阅读

相关 LeetCode题解之199. Binary Tree Right Side View

文章目录问题链接问题描述解题思路思路一：递归思路二：层次遍历相关题目问题链接英文网站：[1

旧城等待，/ 2022年10月12日 12:15/ 0 赞/ 91 阅读

相关 leetcode 199. Binary Tree Right Side View | 199. 二叉树的右视图（Java）

题目 [https://leetcode-cn.com/problems/binary-tree-right-side-view/][https_leetcode-cn.

た入场券/ 2022年10月05日 00:46/ 0 赞/ 117 阅读

相关 Binary Tree Right Side View（C++二叉树的右视图）

（1）map / Definition for a binary tree node. struct TreeNode {

短命女/ 2022年08月31日 01:50/ 0 赞/ 140 阅读

相关 Binary Tree Right Side View--LeetCode

Given a binary tree, imagine yourself standing on the right side of it, return the value

我就是我/ 2022年08月07日 13:34/ 0 赞/ 143 阅读

相关 leetCode 101/199-Symmetric Tree/Binary Tree Right Side View

一：leetcode 101 [Symmetric Tree][] 题目： Given a binary tree, check whether it is a mirro

青旅半醒/ 2022年08月07日 11:39/ 0 赞/ 7 阅读

相关 LeetCode: Binary Tree Right Side View

Given a binary tree, imagine yourself standing on the right side of it, return the value

喜欢ヅ旅行/ 2022年08月05日 13:08/ 0 赞/ 89 阅读

相关 leetcode 199. Binary Tree Right Side View 一个简单的BST的BFS应用

Given a binary tree, imagine yourself standing on the right side of it, return the value

港控/mmm°/ 2022年06月08日 08:23/ 0 赞/ 104 阅读

相关 LeetCode 199.Binary Tree Right Side View (二叉树的右视图)

题目描述：给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例: 输入: [1,2,3,null,5,null,4]

Myth丶恋晨/ 2022年04月15日 00:54/ 0 赞/ 118 阅读

相关 [LeetCode]199.Binary Tree Right Side View

题目 Given a binary tree, imagine yourself standing on the right side of it, return the v

偏执的太偏执、/ 2022年02月01日 19:41/ 0 赞/ 123 阅读