[InterviewBit] Right view of Binary tree

Right view of Binary tree

  • Time :
  • Space :
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
void dfs(TreeNode* node, int depth, vector<int>& res) {
if(!node) return;
if(res.size() == depth) res.push_back(-1);
res[depth] = node->val;
dfs(node->left, depth + 1, res);
dfs(node->right, depth + 1, res);
}
vector<int> Solution::solve(TreeNode* A) {
vector<int> res;
dfs(A,0,res);
return res;
}
Author: Song Hayoung
Link: https://songhayoung.github.io/2022/10/27/PS/interviewbit/right-view-of-binary-tree/
Copyright Notice: All articles in this blog are licensed under CC BY-NC-SA 4.0 unless stating additionally.