diff --git a/Leetcode/Binary Tree Right Side View (Q-199) b/Leetcode/Binary Tree Right Side View (Q-199) new file mode 100644 index 0000000000..d54ab1f61c --- /dev/null +++ b/Leetcode/Binary Tree Right Side View (Q-199) @@ -0,0 +1,19 @@ +class Solution { +public: + void fun(TreeNode* root,int level, vector &ans){ + if(root==NULL) + return; + + if(ans.size()==level) + ans.push_back(root->val); + + fun(root->right,level+1,ans); + fun(root->left,level+1,ans); + } + + vector rightSideView(TreeNode* root) { + vector ans; + fun(root,0,ans); + return ans; + } +};